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Abstract: We show that on an arbitrary finitely generated non virtually solvable linear group, 
any two independent random walks will eventually generate a free subgroup. In fact, this will hold 
for an exponential number of independent random walks. 
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1 Introduction 

The Tits alternative [Tit 72] says that every finitely generated linear group which is not virtually 
solvable contains a free group on two generators. A question that arises immediately is to see if 
this property is "generic" in the sense that two "random" elements (in a suitable sense) on such 
groups generate or not a free subgroup. In recent works of Rivin - [RivOS] - and Kowalski - [Kow08]- 
whcrc groups coming from an arithmetic setting are considered, similar situations occur: a random 
element is shown to verify a property P with high probability, for example, a random matrix in one 
of the classical groups GZ(n, Z), j5X(n,Z) or 5p(n,Z) has irreducible characteristic polynomial. 
In our case we take two elements at random and the property P will be " generate a free subgroup 
" . The method of the authors cited above relies deeply on arithmetic sieving techniques. In this 
paper, we consider an arbitrary finitely generated linear group, that is a subgroup of GL n {K) for 
some field K, and we use an entirely different set of techniques, namely random matrix products 
theory. 

Let us explain what we mean by choosing two elements "at random" : a random element will be 
the realization of the random walk associated to some probability measure on the group. Formally 
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speaking, if /j, is a probability measure on a group T, we denote by L^ the smallest semigroup 
containing the support of p\ we consider a sequence {X n ; n > 0} of independent random variables 
on r with the same law p, defined on a probability space (f2, J 7 , P). The n step of the random walk 
M n is defined by M n = X\,.,X n . We will also consider the reversed random walk: S n = X n ...X±. 
The main purpose of this paper is to show the following statement, which answers a question of 
Guivarc'h [Gui90] - 2. 10-: 

Theorem 1.1. Let K be a field, V a finite dimensional vector space over K , T a finitely generated 
non virtually solvable subgroup of GL(V) equipped with two probability measures /I and pi' having 
an exponential moment and such that T^ = T^/ = T. Let (M n ) n€ jq* , {M' n ) n ^^* be the independent 
random walks associated respectively to fi and //. Then almost surely, for n large enough, the 
subgroup (M n ,M' n ) generated by M n and M' n is free (non abelian). More precisely, 

limsup - log P ((Af„, M' n )is not free) < (1) 

These conditions are fulfilled when the support of [i (resp. //) is a finite symmetric generating 
set, say S (resp. S") of T. In this case, M n (resp. M' n ) is a random walk on the Cayley graph 
associated to S (resp. S'). In other terms, if we consider the word metric, the theorem says that 
the probability that two "random" elements in the ball of radius n do not generate a free subgroup 
is decreasing exponentially fast to zero; "random" here is to be understood with respect to n th 
convolution power of p (resp. //). In this statement we could have taken S n instead of M n . 

Let /i be a probability measure on T. For every integer I, we denote by (M nj i)„ e N*,---i 
(M nj ;)„gN* a family of I independent random walks associated to /i. From the proof of Theo- 
rem 1.1, we will deduce the following stronger statement: 

Corollary 1.2. There exists C > such that a.s., for all large n, M„ : i, ..., M n \ ex p(Cn)\ generate 
a free group on l n — \exp(Cn)\ generators 

remark 1.3. As explained above, our main result shares a common flavor with the works by Rivin 
and Kowalski - [RiuOSj and [Kow08]-, in the sense that random elements in a finitely generated 
group are shown to verify a generic property with high probability. Use of the theory of random 
matrix products allows us to treat arbitrary finitely generated linear groups while the arithmetic 
sieving techniques in [Riv08] and [Kow08] use reduction modulo prime numbers and deal with 
subgroups of arithmetic groups G(Z), where G is an algebraic group. However what we loose is 
the effectiveness: in [Riv09], Rivin proved that the bounds he obtains in [Riv08] are effective while 
ours are not. Indeed, our method uses the Guivarch-Raugi theorem on the separation of the first 
two Lyapunov exponents X\ and A2 and the known bounds on Ai — A2 rely on the ergodic theorem 
and are thus non effective. 

remark 1.4. In Guivarch's proof of the Tits alternative in [Gu.ifJO] he showed that S nk et S' , can 

k 

be turned into ping-pong players (see Section 3 for a definition of these terms) in a suitable linear 
representation for some subsequence n^, n' k which were obtained as certain return times thanks 
to Poincare recurrence. There is a substantial difficulty in passing from some subsequence to the 
version we give in our main theorem. This situation is not dissimilar to the difficulty encountered 
in [BG03] where ping-pong players were gotten from a precise control of the KAK decomposition, in 
contrast with Tits ' original argument which exhibited ping-pong players as high powers of proximal 
elements. 

In the proof, we will use the theory of random matrix products over an arbitrary local field 
(i.e. R, C, a p-adic field, or a field of Laurent series over a finite field). Very little literature exists 
on this topic apart from the case of real or complex matrices ([Gui89]). So, in this paper, we will 
develop most of the theory from scratch in the context of local fields. Some of our statements 
will be just an adaptation of results known over the reals to arbitrary local fields while some are 
new even over R. This is the case for Theorem 4.33 which shows the exponential convergence 



of the K-components of the KAK decomposition, and for Theorems 4.35 and 4.38, which prove 
the asymptotic independence of the directional components of the KAK decomposition. Similar 
statements for the Iwasawa decomposition can be found in [Gui90] . We refer the reader to Section 
4 for the statements of these results. Let us only state here one of them regarding the asymptotic 
independence in the KAK decomposition. 

Theorem 1.5 (Asymptotic independence in KAK with exponential rate). Let k be a local field, 
G a k-algebraic group assumed to be semi-simple and k-split, (p, V) an irreducible k-rational rep- 
resentation of G. Consider a probability measure p on G — G(fc) with an exponential moment 
(see Definition 4-^4) such that F M is Zariski dense in G and piT^) is contracting. Let {X n ;n > 1} 
be independent random variables with the same law pi, S n = X n ...X\ the associated random walk. 
Denote by S n = K n A n U n a KAK decomposition of S n in G (see Section 4-3)- Denote by e\ £ V 
(resp. ej £ FJ a highest weight vector for the action of A onV via p (resp. p* the contragredient 
representation) . Then the random variables K n \e{\ and U~ l .[e\] are asymptotically independent 
in the following sense. There exist independent random variables Z and T on P{V) (resp. P(V*)) 
with law the unique p-invariant (resp. /i -1 -invariant) probability measure on P(V) (resp. P(V*)) 
such that the following holds. For every e > 0, there is some p = p(e) €]0, 1[ such that for every 
e-Holder function <j> on P(V) x P(V*) and all large enough n, we have: 

lE^iKnle^U- 1 .^])) -E(<f>(Z,T))\ < p n \\<j>\U 

Here we have used the following notation: V* is the dual space of V, P{V) (resp. P(V*)) is 
the projective space of V (resp. V*) and G acts on V* by the formula: g.f(x) = f(g~ 1 x) for every 
g € G, f <G V* , x <G V. We have denoted by p^ 1 the law of X^ 1 and by \\4>\\ e the Holder constant 
of 4>: 

,,,,, Q \<P{[x],[x'])-^[y],[y'])\ 

S^([ x \,[y\) + 5 e ([x'\,[y'\) 

where S is the standard angle metric (i.e. Fubini-Study metric) on P(V) and P(V*). A similar 
statement for the KAK decomposition of p(S n ) in SL(V) (see section 3.2) holds: in this case, G 
need not be assumed Zariski connected any longer (see Theorem 4.38). Although we have not 
checked, it is likely that the above result holds without assuming that the Zariski closure of T M is 
semi-simple and fc-split, but assuming instead proximality and strong irreducibility. 

1.1 Outline of the paper 

In Section 2, we split the proof of our main theorem, i.e. Theorem 1.1, into two parts: an arith- 
metic part (Theorem 2.13) and a probabilistic part (Theorem 2.11). In our work, the probabilistic 
part replaces the dynamical part of the original proof of the Tits alternative. The arithmetic one 
is a variant of a classical lemma of Tits [Tit 72, Lemma 4.1] proved by Margulis and Soifer [MS81]. 
The probabilistic one will be shown in Section 5 using the results of Section 4. 

In Section 3, we recall a classical method, known as ping-pong, to show that a pair of linear 
automorphisms generate a free group. 

Section 4 is the core of the paper and constitutes a self-contained treatment of the basics of 
random matrix theory over local fields. It can be read independently of the rest of the paper. 
To our knowledge, apart from [Gui89], this is the first time that this subject is treated over non- 
archimedean fields. Over K or C, this theory is well developed, starting with Furstenberg and 
Kesten in the 60's and later the French school in the 70's and 80's: Bougerol, Le Page, Raugi and 
in particular Guivarc'h, whose work especially in [Gui90] and [GR85] inspired us a lot. 

One of our main goals in this section is to give limit theorems for the random walk M n in three 
aspects: its norm, its action on projective space and its components in the Cartan decomposition. 
Our main results in this section are the following: 



• Theorem 4.16 shows the exponential convergence in direction of the random walk M n . 
Namely, under the usual assumptions, for every point [x] on the projective space, M n [x] 
converges exponentially fast to a random variable Z on the projective space. 

• Theorem 4.18 and more precisely its proof shows the exponential decay of the probability 
that M„[a;] lies in a given hyperplane, uniformly over the hyperplane. We deduce that the 
unique /i-invariant measure has some regularity. 

• Theorem 4.33 shows that the AT-componcnts of the random walk M n in the Cartan decom- 
position converge exponentially fast. 

• Theorem 4.35 proves that the A-componcnts of the random walk M n in the Cartan decom- 
position become independent asymptotically. 

Theorem 4.18 is a weaker version of a well-known statement over R or C Its proof can be 
found in Bougcrol's book and is due to Guivarc'h [Gui90, Theorem 7']. We will verify that it holds 
over an arbitrary local field. Theorems 4.16, 4.33 and 4.35 on the other hand are new even over R 
(on R or C only the exponential rate is new). They also hold over an arbitrary local field, and so 
does everything we do in Secion 4.2. The analog of Theorem 4.35 for the orthogonal and unipotent 
parts of the Iwasawa decomposition was proven over R by Guivarch in [Gui90, Lemma 8]. 

Our proof of Theorems 4.18 is not an mere translation of the standard proof of this statement 
over the reals. Rather we take a different and more direct route via our key cocycle lemma, Lemma 
4.12, a result giving control on the growth of cocyles in an abstract context. This lemma is itself 
an extension of a result of Le Page (see the proof of [LP82, Theorem 1]) which was key in his proof 
of the spectral gap on Holder functions on projective space ([LP82, Proposition 4]). 

Another key ingredient and intermediate step is our Proposition 4.14, which says that, under the 
usual assumptions, for every given non zero vector x, with high probability the ratio ||M„x||/||M„|| 
is not too small. This fact can be interpreted as a weak form of Le Page's large deviation theorem 
in GL n (R). 

Our proof of Theorem 4.33 is based on this approach as well and makes key use of the cocyle 
lemma, Lemma 4.12 and of Proposition 4.14. Theorem 4.16 is also an important ingredient in the 
proof of 4.33. Finally the proof of Theorem 4.35 combines all of the above. 

We note that two Cartan decompositions will be considered in Section 4, the one coming from 
the ambient SL<i(k) and the one attached to the (semi-simple) algebraic group in which the group 
generated by the random walk is Zariski dense. Our limit theorems will be proved in the two 
cases. In fact the results for the Cartan decomposition in SL^k), which arc our main interest, will 
be deduced from the analogous results in the algebraic group. These statements will be deduced 
from a delicate study of the Iwasawa decomposition in the algebraic group (Theorem 4.28). If this 
Zariski closure is not Zariski connected, further technicalities arise. They will be dealt with in 
Section 4.5 using standard Markov chains and stopping times techniques. 

Finally, we note that our proofs rely deeply on the pointwise ergodic theorem via our cocycle 
lemma, Lemma 4.12. 

Section 5 is devoted to the proof of Theorem 2.11, i.e. the probabilistic part of our main result, 
using the results of Section 4. 

Acknowledgments I sincerely thank my supervisor Emmanuel Breuillard for pointing me out 
this question, for his great availability, his guidance through my Ph.D. thesis and many remarks 
on an anterior version of this paper. I'm also grateful to Yves Guivarc'h whose work inspires me 
a lot. 

2 Preliminary reductions 

In this section we reduce the proof of Theorem 1.1 to its probabilistic part, i.e. Theorem 2.11 
below. 



2.1 Notation and terminology 

All random variables will be defined on a probability space ($7, $, P). E refers to the expectation 
with respect to P. The symbol "a.s." refers to almost surely. Let us recall the definition of a random 
walk on a group: 

Definition 2.1 (Random walks on groups). Let T be a discrete group, fi a probability measure on 
r, (Xi)i 6 N* a family of independent random variables on T with the same law fi. For each n, we 
define the n th step of the following random walks by: 

M n = X\...X n ; S„ = X n ...Xi 

The product being the group law of T. We denote by L M the smallest semigroup containing the 
support of [x. 

remark 2.2. For our main Theorem 1.1, there will be no difference taking the natural (M„) or the 
reversed random walk {S n ) as explained in the Remark 2.6 below. Note however that the asymptotic 
behavior of the two walks is not the same in general. 

When T is a finitely generated group, L is a metric space for the word length distance: for each 
symmetric generating set S containing 1, define: ls(g) = Min{r;g = si...s r ; Sj G SVi = l,...,r}. 
The following defines then a distance on T: ds{g,g') = ls{g'~ l g) g,g' £ L. 

Definition 2.3 (Exponential moment on finitely generated groups). Let \x be a probability measure 
on a finitely generated group T. Let S be as above. We say that p has an exponential moment if 
there exists r > such that: 

exp(rl s {g))dp{g) < oo 

It is immediate that having exponential moment is independent of the choice of the generating set 
defining 1$. 

Let us recall our main result in this paper: 

Theorem Let K be a field, V a finite dimensional vector space over K , V a finitely generated 
non virtually solvable subgroup of GL(V) equipped with two probability measures \x and // having 
an exponential moment and such that L M = T^ = T. Let (M„)„gN»> (-M4)«eN* ^ e t wo independent 
random walk associated respectively to fi and fi' . Then almost surely, for n large enough, the group 
(M n ,M' n ) generated by M n and M' n is free (non abelian). More precisely, 

lim sup - log P ( (M„ , M' n ) is not free) < (2) 

n— »oo ri 



remark 2.4. The assumptions on (i (resp. /jf ) of the theorem are clearly fulfilled if the support of 
fj. (resp. \j! ) is a finite, symmetric generating set of T 

remark 2.5. The bound (2) implies that there exists p G]0, 1[ such that for n large enough, 

P {{M n ,M' n )is not free) < p n (3) 

By the Borel-Cantelli lemma, it suffices to prove the first assertion of the theorem. Hence in the 
rest of the paper, we will focus on showing (3). 

remark 2.6. There is no difference taking (M n )„ S N» or the reversed random walk in Theorem 1.1. 
In fact, the increments are independent and have the same law which implies that (X±, ...,X n ) has 
the same law as (X n , ..., X\) for every integer n, hence (2) is unchanged if we replaced M n by S n . 



2.2 Outline of the proof of Theorem 1.1 

A local field (i.e. a commutative locally compact field) is isomorphic cither to R or C (archimedean 
case) or a finite extension of the p-adic field Q p for some prime p in characteristic zero or to the 
field of formal Laurent series L((T)) over a finite field L. When k is archimedean, we denote by |.| 
the Euclidean absolute value. When k is not archimedean, we denote by f2& its discrete valuation 
ring, 7r a generator of its unique maximal ideal, q the degree of its residual field, v(.) a discrete 
valuation and consider the following ultrametric norm: |.| = q^ v ^' . 

When we consider a finitely generated linear group T, i.e. T C GLd(K) for some d > 2 and a 
finitely generated field K , we can benefit from other nice metrics than the word metric: for each 
local field k containing K, T can be considered as a metric space with the topology of End ( i{k) 
induced on I\ This justifies the two parts of our proof: the arithmetic part (Theorem 2.13) which 
consists in finding a suitable local field containing K and the probabilistic one (Theorem 2.11) 
consisting in using limit theorems for random walks on linear groups over local field. Theorem 2.13 
will be borrowed from [MS81] and Theorem 2.11 is the main part of this paper. Before stating 
them and showing how they provide a proof of Theorem 1.1, we give some basic definitions: 

Definition 2.7. (Strong irreducibility and contraction properties) 

• Strong irreducibility : let K be a field, V a vector space over K and V a subgroup of GL(V). 
The action of T on V is said to be strongly irreducible if T does not fix a finite union of proper 
subspaces of V . This is equivalent to saying that T contains no subgroup of finite index that acts 
reducibly on V . In particular, if the Zariski closure T is connected then irreducibility and strong 
irreducibility are equivalent (because the identity component of T is contained in any algebraic 
subgroup of finite index - [Hum75]-). We note that this notion is "algebraic" in the sense that T 
is strongly irreducible if and only if T is. 

• Contraction for local fields: Let (fc, |.|) be a local field, V a vector space over k and T a 
subgroup of GL(V). We choose any norm jj.jj on End(V). We say that a sequence (7n) ngN C T N 
is contracting, if r„7„ converges, via a subsequence, to a rank one endomorphism for every (or 
equivalently one) suitable normalization (r n )„ e N of k such that ||r„7„|| = 1. It is equivalent to 
say that the projective transformation [y n ] G PGL(V) contracts P(V) into a point, outside a 
hyperplane. Note that in the archimedean case, this is just saying that m 7 ",, converges to a rank 
one endomorphism. 

A representation pofTis said to be contracting if the group p{T) contains a contracting sequence. 

The following classical lemma gives a more practical method to verify contraction. It will be 
useful to us in Section 4.5. 

Lemma 2.8 (Contraction and proximality) . An element 7 G GL(V) is said to be proximal if and 
only if it has a unique eigenvalue of maximal modulus. If T contains a proximal element then it is 
contracting. If T acts irreducibly on V and is contracting then it contains a proximal element. 

Proof. If 7 G r is proximal, then its maximal eigenvalue A belongs to the field k and the corre- 
sponding cigendircction is defined on k. The latter has a 7- invariant supplementary hyperplane 

A 



defined on k. Consequently, in a suitable basis, 7 is of the form: I _ , . I . By the spectral ra- 
dius formula, we deduce that sequence {7"; n G N} is contracting. Conversely, consider sequences 
{~1n]n € N} in T, {r n ;n G N} in k such that r„7„ converges to a rank one endomorphism h. 
h is proximal if and only if Im(h) <f_ Ker(h). Suppose first that h is proximal and notice that 
{g G End(V); g is proximal} is open (for the topology on End(V) induced by that of the local 
field k); hence for sufficient large n, r n j n is proximal, a fortiori 7„ and we are done. If h fails to 
be proximal, or equivalently Im(h) C Ker(h), we claim that one can still find g G T such that gh 
is proximal; this would end the proof since by the same reasoning g^j n would be proximal for large 
n. Let us prove the claim: denote by kx$ the image of h and notice that V = Vect{gxo; g GT} be- 
cause the action of T on V is irreducible. Consequently, there exists g G T such that gxo £ Ker(h). 
But gxo = Im(gh) and Ker(h) = Ker(gh); whence gh is proximal. 

□ 



Definition 2.9 (Exponential local moment on linear groups). Let k be a local field, d an integer 
> 2, r be a subgroup of SLd(k), ||.|| a norm on Endd(k), p a probability measure on T. We say 
that (i has an exponential local moment if for some t > 0, 



/ \\g\\ T du(g) < oo 



remark 2.10 (Interpretation). The definition above can be reformulated as follows: there exists 
t > such that J exp(rlog \\g\\)du(g) < oo or equivalently J exp(Tdx{g,Id))dp(g) < oo where 
X = SLd(k)/K is the symmetric space associated to SLd(k) (see Section 4-2 for definition of K), 
dx {91,92) — l°g 1 1<?2~ 3i 1 1 * ,s a distance on X , Id is the identity matrix of order d. 

Now we are able to state the two results. In the following theorem, for a measure p on SLd(k), 
T M denotes the smallest closed semigroup containing the support of p. 

Theorem 2.11 (Probabilistic part). Let k be a local field, d>2,p, p! two probability measures on 
SLd(k) having an exponential local moment and such that T^ = T M > is a strongly irreducible and 
contracting subgroup. We assume its Zariski closure to be k -split and its connected component 
semi-simple. We denote by (M„)„ e N* (resp. (M^)„ s n* ) the random walks associated to p (resp. 
p' ' ). Then a.s. for all n large enough, the group (M n ,M^) generated by M n and M' n is free. More 
precisely, 

lim sup - log P ( (M„ , M' n ) is not free) < (4) 

n— >oo fl 

remark 2.12. The assumptions T^ semi-simple and k-split can be dropped: T ^ being strongly 
irreducible, the Zariski connected component ofT^ is immediately reductive and everything we will 
do in Section 4-4 f or semi-simple groups is applicable to reductive groups. The assumption k-split 
will be used to simplify the Cartan and Iwasawa decompositions in Sections 4-4 an d 4-3, however 
similar decompositions hold in the general case. To keep the exposition as simple as possible we 
kept these conditions. 

If V is a vector space over a field k and T a group, we say that a representation p : T — > GL(V) 
is absolutely (strongly) irreducible if it remains (strongly) irreducible on V®kk' for every algebraic 
extension k' of k. 

Theorem 2.13 (Arithmetic part). [MS81, Theorem 2] Let K be a finitely generated field, G an 
algebraic group over K such that the Zariski connected component G° is not solvable, T be a K- 
Zariski dense subgroup. Then there exists a local field k containing K , a vector space V over k 
and a k-algebraic absolutely strongly irreducible representation p : G — > SL(V) such that p(T) is 
contracting and the Zariski component of p(G) is a semi-simple group. 

remark 2.14. A classical lemma of Tits -[TU72J- says (or at least implies) the same as Theorem 
2.13 except that p is a representation of a finite index subgroup of G. This is insufficient for us 
because the random walk lives in all ofT. However, when G is Zariski connected the above theorem 
and the aforementioned lemma of Tits are exactly the same. We note that the proof of Theorem 
2.13 by Margulis and Soifer depends heavily on the classification of semi-simple algebraic groups 
through their Dynkin diagram. A more conceptual proof can be found in [BG07] except that the 
representation p takes value in PGL(V), and this is not enough for our purposes. 

End of the proof of Theorem 1.1 modulo Theorem 2.11 Let T = T^ = T^. Since T is 
finitely generated, we can replace K with the field generated over its prime field by the matrix 
coefficients of the (finitely many) generators of T. Let G be the Zariski closure of P. Then, 
we can apply Theorem 2.13. It gives a local field k, a fc-rational absolutely strongly irreducible 
representation (p, V) of G such that the Zariski-connected component of H = p(G) is semi-simple 
and p(T) is contracting. Passing to a finite extension of k if necessary, H can be assumed /c-split; 
p remains absolutely strongly irreducible. We are now in the situation of Theorem 2.11: we have a 
probability measure p(/i) (image of u under p) on some SLd(k) such that Tp^) = p(r) is strongly 



irreducible and contracting. Moreover, the connected component of its Zariski closure H is semi- 
simple and fc-split. To apply Theorem 2.11 we only have to check that p(p) has an exponential 
local moment knowing that p, has an exponential moment. Indeed, if g = s™ 1 ...s" r £ Supp(p) 
is a minimal expression of g in terms of the generators of a symmetric finite generating set S of T, 
then l s (g) = \m(g)\ + ... + \n r (g)\ whence \\p(g)\\ < [Max{log \\p(s)\\ V log IK*" 1 )!); s £ S}] h{9) . 
Consequently, if E (exp(rls{Xi))) is finite, then for some r' > 0, E ( ||p(Xi)|| r J is also finite. We 
can now apply Theorem 2.11: a.s., for n large enough, (p(M n ),p{M' n )) is free, a fortiori (M n ,M' n ) 
is also free. This ends the proof. 

□ 

3 Generating free subgroups in linear groups 

In Theorem 2.11 we must show that M n and M' n generate a free group. Below we use the 
classical ping-pong method to obtain two generators of a free subgroup. For a detailed description 
of these ping-pong techniques one can refer to [BG03] for a self-contained exposition or to the 
original article of Tits [Tit 72]. 

3.1 The ping-pong method 

Let He a local field, V a vector space over k, P{V) its projective space, S the Fubini-Study 
distance on P(V) defined by: 

^'[2/D = feM ; [x],[y}eP(v) 
11*11112/11 

where [x] is the projection of x £ V \ {0} on P(V). 

• Let e s]0, 1[. A projective transformation [g] £ PSL(V) is called e-contracting if there 
exists a point v g £ P(V), called an attracting point of \g], and a projective hyperplane H g , 
called a repelling hyperplane of [g] , such that [g] maps the complement of the e- neighborhood 
of H g C P(V) into the e-ball around v g . We say that [g] is e-very contracting if both [g] 
and [g^ 1 ] are e-contracting. 

• [g] is called (r, e)- proximal (r > 2e > 0) if it is e-contracting with respect to some at- 
tracting point v g £ P{V) and some repelling hyperplane H g , such that S(v g ;H g ) > r. The 
transformation [g] is called (r, e)-very proximal if both [g] and [g] _1 are (r, e)-proximal. 

• A pair of projective transformations a,b £ PSL(V) is called a ping-pong pair if both a 
and b are (r, e)-very proximal, with respect to some r > 2e > 0, and if the attracting points 
of a and a -1 (resp. of b and & _1 ) are at least r-apart from the repelling hypcrplanes of b and 
b^ 1 (resp. of a and a -1 ). More generally, a m-tuplc of projective transformations oi, ■■■,a m 
is called a ping-pong m-tuple if all a^'s are (r, e)-very proximal (for some r > 2e > 0) and the 
attracting points of <jj and a~ are at least r-apart from the repelling hypcrplanes of ctj and 
aj 1 , for any i ^ j. 

The following useful lemma is an easy exercise: 

Lemma 3.1 (Ping-pong lemma). If a,b £ PSL(V) form a ping-pong pair then the subgroup (a, b) 
generated by a and b is free. More generally if a\,...,a m is a ping-pong m-tuple then (ai,...,a m ) 
is free. 



3.2 The Cartan decomposition 

Let d > 2, V — k d and (ei, ..., ea) its canonical basis. 
The attracting points and repelling hyperplanes are not unique. In this article, they will be defined 
via the Cartan decomposition in SL(V). Let's recall it. 

When k = K or C, consider the usual Euclidean (resp. Hermitian) norm on k d and the canon- 
ical basis (ei, ...,e<j)- Let K = SOd{k) (resp. SU n (C) ) be the orthogonal (resp. unitary) group, 
A = {diag(ai,...,a d ); ai > Vi = 1, ...,d; n»=i a i = 1}) ^ + = {^ag(ai, ..., a d ) £ A;a 1 > ... > 
ad > 0}. In this setting, the Cartan decomposition holds: SLd(k) = KA + K. This is the classical 
polar decomposition. 

When k is non archimedean, denote K = SLd(£lk) and A = {diag(ir ni , ...,7r nd ); m £ Z Vi = 
1, ..., d; J2i=i n i = 0}; ^ + — {dJag(7r ni , ..., 7r" d ) £ A; m < ... < rid}- If we consider the Max norm 
on V: \\x\\ = Max{|xj|; i = 1, ..., d}, igF, then one can show that if is the group of isometries 
of V. With these notations, the Cartan decomposition is: SLd(k) = KA + K. This decomposition 
can be seen as an application of the well-known Invariant Factor Theorem for Matrices (see for 
example [CROC]). One can also see it as a particular case of the Cartan decomposition for algebraic 
groups (see Section 4.3). 

In both cases, given g in SLd{k) its components in the KAK decomposition are not uniquely 
defined (only the component in A is ). Nevertheless, we can always fix once and for all a privileged 
way to construct KAK in SLd(k). Therefore, for g £ SLd(k), we denote by g — k(g)a(g)u(g) "its" 
KAK decomposition with a{g) = diag (a±(g), ...,ad(g)). 
Till the end of the paper, we write v g = k{g)[e{\ and H g = [Span(u(g)~ 1 e2, ..., u(g)~ 1 ed)\ ■ The 

following lemma taken from [BG03] shows that a large ratio between a\{g) and 02(5) implies 
contraction. Then v g can be taken as an attracting point and H g as a repelling hypcrplanc. 

Lemma 3.2. [BG03] Let e > 0. If \ ^ 2 r< | < e 2 , then [g] is e- contracting. Moreover, one can take 
v g to be the attracting point and H g to be the repelling hyperplane. 



Proof. v g = [k(g)ei] and H g = \Span(u(g) 1 e2, ■•-, u(g) 1 ed)] ■ Let x £ V such that d(x, H g ) > e 

)-'-e 
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We want to prove that d(g[x],v g ) < e. Notice that H g = Ker (u(g) 1 .e*(.)). Hence iiJ? > 



But, 

\\gx A k(g)e 1 \\ \\a(g)u(g)x A ei 



d{g[x],v g 



\\9%\\ \\a{g)u(g)x\\ 

Since |ai(.g)| > .... > \a d (g)\, \\a(g)u(g)xAe 1 \\ < |a 2 (g)|||x||. Moreover, \\a(g)u(g)x\\ > \ ai (g)\ ^{g)' 1 .e\{x)\. 



Hence, 



|ai(5)| 6{x,H g ) 



n 



4 Random matrix products in local fields 

• In this section, d is an integer > 2 and k a local field. We set V = k d . 

• When (i is a probability on a group G, we consider both random walks M n = X\...X n and 
S n = Xl..._X„ as defined in Section 2. T^ is the smallest closed semigroup containing the support 
of (1. 



4.1 Introduction 

Our aim in this section is to establish the basics of the theory of random matrix products over 
local fields. The section is structured as follows. 

In Section 4.2, we generalize the first principles and tools of random matrix theory to all local 
fields. In particular we establish the exponential convergence in direction (Theorem 4.16) and the 
exponential decay of the probability of hitting a hyperplane (Theorem 4.18). A key ingredient in 
the proofs is our cocycle lemma, Lemma 4.12, which is a rather general statement giving control 
on the size of a cocycle in an abstract context. Another important tool will be Proposition 4.14, 
which compares the size of the norm of the random walk with the size of the random walk applied 
to any fixed vector. It can be viewed as a weak form of Le Page's large deviations theorem ([LP82, 
Theorem 7]) in the context of local fields. Making use of these two ingredients, we then compare 
the A-componcnt of the random walk in the Iwasawa decomposition with the A-component in the 
Cartan decomposition (Proposition 4.27). 

In Section 4.3, we review some basic facts about algebraic groups, absolutely irreducible linear 
representations of semi-simple algebraic groups over local fields and their classification through the 
highest weight theory. 

In Section 4.4 and Section 4.5, we establish limit theorems for the components of the Cartan 
decomposition of the random walk. The main results are Theorem 4.31 (exponential contraction 
of the A-component), Theorem 4.33 (exponential convergence of the AT-componcnts) and Theorem 
4.35 (asymptotic independence of the K-componcnts). Our method consists in investigating the 
Iwasawa decomposition first by proving the exponential contraction of the A-component of the 
Iwasawa decomposition (Theorem 4.28). In fact, in order to study the Cartan decomposition in 
the ambient SLd(k), we will first look at the behavior of the Cartan decomposition of the random 
walk inside the semi-simple algebraic group which is the Zariski closure of the group generated 
by the random walk, and then compare the two decompositions (Corollary 4.32). The case when 
the Zariski closure is connected is easier and is dealt with in Section 4.4, while the general case is 
handled in Section 4.5. 

4.2 Convergence in direction 

4.2.1 Generalization of well-known results in an non archimedean setting 

This section does not require any prior knowledge on algebraic groups. 
Let B = (ei, ..., e^) be the canonical basis of V = k d . By canonical norm, we mean either the stan- 
dard Euclidean (or Hcrmitian) norm when k is archimedean or the Max norm, ||x|| = Maa;{|a;,|; i = 
1, ..., d} for every x £ V, when k is non archimedean. 

Recall that by Section 3, there exist a compact subgroup K acting by isometrics on V , a subgroup 
A + consisting of diagonal matrices such that: SLd(k) = KA + K (Cartan decomposition). For 
g £ SLd(k), we denote by g = k(a)a(g)u(g) a privileged decomposition of g in this product. 

We denote by V* the dual of V and (e*, ..., e* d ) the canonical basis of V* dual to (ei, ..., e^). Wc 
consider the canonical norm induced on V* . Recall that SLd(k) acts on V* by g.f(x) = f(g~ 1 x) 
for every g £ SLd(k), / £ V* , x £ V. The projective space of V is denoted by P(V) and the 
projection of a non zero vector x £ V by [xj. The norm on V (rcsp. V*) induces a distance on 
P(V) sometimes called the Fubini-Study distance: 

<*([*], [y]) = |n£i4 MAv\&P(v) 

A similar formula holds for V*. If H is a hyperplane of V, f € V* such that H — Ker(f), then 



Consider a probability measure fi on SLd(k). No assumptions will be made on the Zariski 
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closure of T M . Recall that M n = X\...X n and S n = X n ...X\. The KAK decomposition of S n will 
be simply denoted by: S„ = K n A n U n . 

Definition 4.1. If G is a group acting on a topological space X , /x (resp. v) a probability measure 
on G (resp. X), v is said to be /2-invariant if \x-kv = v, which means that for every borel function 
011 x > II f{9-x)d^{g)dv{x) = J f(x)dv(x). 

Definition 4.2 (Lyapunov exponents). Suppose that § \og\\g\\d[i{g) < oo (i.e. existence of a 
moment of order one ). The Lyapunov exponents relative to \i are defined recursively by: 

Ai + ... + A 4 = lim -E(log|| A S n \\) = lim - log || A 8 n \\ 



The limit on the left hand side is an easy application of the subadditive lemma. The one on the 
right hand side is an almost sure limit and its existence is guaranteed by the subadditive crgodic 
theorem of Kingman [Kin73] . 

Definition 4.3 (Index of a semigroup). For any semigroup T of GL(V), we define its index as 
the least integer p such that there exist sequences {M n ;n > 0} in T, {r n ;n > 0} in k such that 
\\r n M n \\ = 1, for which r n M n converges to a rank p matrix. We say that T is contracting when 
the index is one. (Note that in the archimedean case, one can just look at the quantity rnrf-n )- 

We begin by a fundamental lemma in this theory due to Furstenberg. 

Lemma 4.4. [Fur63] Let G be a topological semigroup acting on a 2 nd countable locally compact 
space X. Consider a sequence {X n ,n > 1} of independent random elements of G with a common 
distribution /i defined on (ft, A, P). We denote A = X^^Lo 2~ n ~V". If v is a ^-invariant probability 
measure on X then there exists a random probability measure v^ on X such that for P ® X-almost 
every (tu,g), the sequences of probability measures X\{uj)...X n {uj)g v converge weakly to v^ as n 
goes to infinity. 

Using Lemma 4.4, Guivarc'h and Raugi proved in their fundamental work in [GR85] the follow- 
ing crucial two theorems in the archimedean setting. For a nice exposition of these results (over 
M. or C) one can see chapter III of the book of Philippe Bougerol and Jean Lacroix [BL85]. We 
claim that these theorems hold in an arbitrary local field. For the reader's convenience, we will 
check this for the first theorem and assume it for the second one since the proof is just cutting and 
pasting their original proof (for example one can see pages 64-65 of [BL85]). 

Theorem 4.5. Suppose that T^ is strongly irreducible. Then, for p=index(T^), there exists a 
random subspace V(ui) ofV of dimension p such that: a.s. for every (r n ) n6 N* G fc N s.t. ||r„Af n || = 
1, every limit point of r n M n is a rank p matrix with image V{uj). Moreover for every f € V* , 

p(/k«)so)=o 

When T M is contracting, p = 1 and there exists a unique ^.-invariant probability measure on the 
projective space P(k ) and a.s., M„(w)i/ converges weakly to 5z(u) where Z is a random variable 
on P(k d ) with law v. 

Theorem 4.6. Suppose that /log ||.g||(i/x(g) < oo. Under the same assumptions as in the previous 
theorem, Ai > A2. 

Proof of Theorem 4.5: A general lemma of Furstenberg (see for example [BL85], Proposition 
2.3 page 49) says that every /i-invariant probability measure on P(V) is proper, i.e. does not 
charge any projective hyperplanc. Now, fix a /i-invariant probability measure on P(V) and an 
event w € 0. Choose {r n ;n > 1} in k such that ||r„M„(u;)|| = 1 and a limit point A(tu) along 
a subsequence (nk)k£~N of {r n M n ;n > 1}. Hence for every x £ V such that x ^ Ker{A{uj)), 
M„ k (uj).{x] converges to A(w).[x]. Since v is proper, we deduce that M nk (ui)gv converges weakly 
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towards A(ui)gi/ for every g G SLd(k). On the other hand, by Lemma 4.4, there exists a random 
probability measure v u on P(V) (whose expectation is v) such that M n (uS)gv converges weakly 
towards v w for A-almost every g G SLd(k), where A is a probability measure supported on T^U{Id}- 
By uniqueness of convergence in weak topology, A{uj)gv = u u for A-almost every g G SLd(k). But 
{g G SL c i(k); A{ui)gv = v^\ is closed and the support of A is T u U {Id}, hence 

A(u)gv = v u V.g G r„ U {I d } (5) 

Let V(uj) be the linear span of {x G V; [x] G Supp(v u )}. (5) applied to g = Id shows that the image 
of A(uj) is exactly V{uj). Therefore, the image of A(co) is indeed independent from the subsequence 
taken. It is left to show that its dimension is exactly the index p of r u . By definition of the index, 
the rank of A(ui) is at least p. The index of r u being p, there exists {h n ; n > 1} in T^, {s„; n > 1} 
in k such that s n h n converges to an endomorphism h of rank p. (5) shows that: 

A(ui)gh n v = i/ u \fg G r u ; n > 1 

We claim that one can find g G T M such that: 

A{u)ghv = v u 

This would end the proof because the dimension of V(u>) would be less or equal to the range of 
h, which is p. It suffices to show that there exists jeT,, such that v{x G V; A(uj)ghx = 0} = 0, 
because in this case for i^-almost every [x] G P(V), A(uj)gh n [x] would converge to A{uj)gh[x\ so 
that v u = A{uj)gh n v would converge to A{uj)ghv. If on the contrary, for every g G T^, v\x G 
V; A(u>)ghx = 0} > 0, then by the aforementioned property of is, 

A(uj)ghx = VxeV 

Hence {gx] g G T^; x G Im(h)} would be contained in the kernel of A(u)). Since it is T^-invariant, 
this contradicts the irreducibility assumption on T^. We have then proved that V(u) is a p- 
dimensional subspace of V and is the image of every limit point of r n M n , where ||r„Af„|| = 1. By 
Lemma 4.4, v = j v^ dP(u). Therefore, 

v(a,) s0) P (f(y) = Vy G Supp{y u )) 

v{Ker{f)) 



^ E / 1 /(i/)=0 d ^([y]) 



Since v is proper, this is equal to zero. 

Finally, if T M is contracting, then p — 1 by definition and [V(w)] is reduced to a point Z{oS) G P(V). 

Since, by Lemma 4.4, v = J 5z(u>) dP(uj), we deduce that the distribution of Z is v and hence v is 

unique. 

□ 

Corollary 4.7 (Convergence in KAK). Suppose that T^ acts strongly irreducibly on V. Then 
the subspace {k(M n )e\, ..., k{M n )e p ) converges a.s. to a random subspace V{uj) of dimension 
p = index(T^). Similarly, the same holds for the subspace {U~ l .e\* , ..., U~ .e p *). Moreover, a.s. 
lim.n_s.oo a a +1 A[ ) ~ and Inf n °2 , A f \ > 0. The latter two assertions hold for S n . 

remark 4.8. It is clear that we can replace U~ .e|,.. .,U~ . e* with U^ei,...,U^e p where C/ n is the 
transpose of the matrix U n . However, we prefer to work with the action on the dual vector space 
because it will give us more freedom later on. 
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Proof. Let ai(M n ), ...,a,d(M n ) be the diagonal components of a(M n ). Since K acts by isometries 
on V, \ai(M n )\ = ||M n ||. Hence, for p=index (L^), Theorem 4.5 gives a p-dimensional (random) 
subspace V(w) which is the range of every limit point of ~~tm~T ' Fi x a realization u>, we have: 

M «(w) / a d (M n (uj)) \ 

- k(M n (u>)) diag 1, ..., — u(M„(a;)) 



oi(M n (w)) v " v " a V '"''oi(M„(«)) 

Each component in this equation lies in a compact set. If A(u), K^uj), U ao {ui) 1 02(0;), ...,ad(w) 
arc limit points of ai |^ ) , fc(M„(w)), u(M„(w)), ^y,---,^y, then 

A(w) = Koo(u)diag (1, ...,a<z(w)) t/ooM 

Since .A (a;) is almost surely of range p, almost surely, a p +i(aj) = ... = a<j(w) = and 0:2 (w), ..., a p (w) 
are non zero elements of [0, 1] when k is archimedcan and of fifc when fc is non archimedean; proving 
the last assertion of the corollary. 
Since the image of A(u) is V(u>), 

V(u>) C Span^oc^ei, ..., Koc^ep) 

By equality of dimension, we deduce that the two subspaces above are almost surely equal. 
As this holds for any convergent subsequence, we have the convergence a.s. of the subspace 
(fe(M„)ei, ..., k{M n )e p ) towards V(oj). 

Now notice that T M acts strongly irreducibly on V if and only if r„-i acts strongly irreducibly 
on V* . Moreover, T^ has the same index as I^-i viewed as a subgroup of SL(V*) (it is just 
formed by the transposed matrices of L^). Hence the same proof as above holds by looking at 
5,7 : = X± 1 ...X~ 1 acting on V*- instead of M n = Xi...X n acting onV. D 

Proposition 4.9. If T^ acts strongly irreducibly on V, then for any sequence {x n ;n > 0} in V 
converging to a non zero vector: 

. j, \\&n-%n\\ , . 

a.s inf neN * .... > (6) 

ll'-'nll 

Proof. Let S n = K n A n U n be a KAK decomposition and (x„)„ e N a sequence in V converging to 
some x 7^ 0. 

When k is archimedean: To keep the exposition as simple as possible, we will work here 
with the transpose matrices instead of working on the dual vector space: for g e SLd(k), g* will 
denote its transpose (resp. conjugate transpose) matrix when k = R (resp. k = C). 

HSWa^H 2 _ ||A„C/ n a;„|| 2 _ Y,i=i a i( n ) 2 \ < U n x n ,e l > | 2 / a p (ri)^ 



\A n \\ 2 ai(n) 2 ' \ai(n) 



* SS Ei<*»^«> 



i=i 



By Corollary 4.7, a.s. inf n<£N * ^^ > 0. 

We claim that a.s. 

p 

Inf ne n* E I < x "> U n e * > | 2 > (7) 

»=i 

Indeed, by Corollary 4.7, the subspace (U*ei, ..., U*ed) converges a.s. to a subspace V(u>). Let 
H-viu) be the orthogonal projection on V(w). Hence J^f—i | < U*ei,x n > | 2 -^4 ||IIy( w )(x)|| 2 . By 

Theorem 4.5: P (Hy^) (x) = 0) = 0. The claim is proved. 
When k is non archimedean, 

^TTT = r 4 T Ma a; {k(n)||C/- 1 .e*(a ; „)|;i = l J ...,d} > ^7 Max{\XJ-\e*{x n )\; l = 1, ...,p} 
\\S n \\ \ai[n)\ \ai(n)\ 
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Again, by Corollary 4.7, infnen* ° frO > ^ ana - ^ surnccs to show that, a.s, 

Inf ne ®* Max{\U- l .e*{x n )\; i = l,...,p}>0 (8) 

Indeed, let V(u) be the limiting subspace of (U^ 1 .e* Xl ..., C/" 1 ^*) and C/oo a limit point of £/„. 
Max{|C/~ 1 .e*(a;„)|; i = 1, ...,p} converges then a.s., via a subsequence, to Afax{|(C/ 00 ) _1 .e*)(x)|; i- 
1 , . . . , p} . The following claim shows that this is in fact independent from the subsequence and equals 
Su P{Hnw> f e ^M}> which is a.s. positive because by Theorem 4.5, P (f(x) = V/ G V(w)) = 0. 
Claim : Let 1/ be a vector space of dimension d > 2 with basis (ei, ..., e<j), £* a subspace of the 
dual V* of dimension p < d, B = (/i, ..., / p ) a basis of the dual E. We suppose that B is in the 
orbit of (e^, ...,e*) under the natural action of K = SLd(£lk) on (V*) p . In other words, assume 
that there exists g G K such that fi — ge* for every i = I,..., p. Then for every non zero vector 

xeV 

max{\fi(x)\:i = 1, ...,p} = Sup{ ; /e -E*} 



Proof of the claim: let / e E 1 *; / = ^? =1 Ai/i, Aj G fc. Since |.| is ultrametric, 
\f(x)\ < Max{\Xi\,i = l,...,p}Max{\fi(x)\;i = l,...,p}. But, f t = .ge* with g e K which 
implies that g" 1 f = ££=i A,eJ so that ||/|| = ||5 _1 /ll = Max{\\i\;i = l,...,p}. Hence |/(x)| < 
Maa:{|/ < (a;)|;t = l,...,p}. D 



Corollary 4.10. Suppose that f log(\\g\\)dfj,(g) < oo. For any sequence {x n ;n > 0} converging to 
a non zero vector x of V ; 

-log||5„x n || -^> Ai ; Sup xeV \ {0} -E(log " ) — ► Ai 

n n->cx> n \\x\\ n->oo 



Proof. The convergence on the left hand side is an immediate application of last proposition and the 
definition of the Lyapunov exponent. For the right hand side, by compactness of P{V), it suffices 
to show that for any sequence {x n ;n > 0} in the unit sphere converging to a non zero vector x 
of V: — E(log IliSnXnll) — > Ai. By independence and equidistribution of the increments and by 

n n— foo 

the inequality \\g\\ > 1 true for every g G SL d (k) we get: i| log ||5„x„|| | < \ Yh=i 1o S ll^ll- B y 
the moment assumption on /i, we can apply the strong law of large numbers which shows that the 
right hand side of the latter quantity converges in L 1 and is consequently uniformly integrable. A 
fortiori, {— logHS^XnH; n > 0} is uniformly integrable. Since it converges in probability (by the 
law of large numbers), we deduce that it converges in L . □ 

4.2.2 A cocycle lemma - Application 1: "weak" large deviations 

Definition 4.11. Let G be a semigroup acting on a space X. A map G x X — — > K is said to be 
an additive cocycle if s{g\g2 1 x) = s(gi,g2-x) + s(g2,x) for any g\,g2 G G, x G B. 

Lemma 4.12 (Cocycle lemma). Let G be a semigroup acting on a space X , s a cocycle on G x X , 
[i a probability measure on G satisfying for r(g) = sup xe x\s(g,x)\: there exists r > such that 

E(exp(rr(Ai))) < oo (9) 

•// 

lim -Sup x <z X E(s(S n ,x)) < 0, 

n— foo fi 

then there exist A > 0, eo > 0, no G N* such that for every < e < eo and n > hq: 

Su PxeX E[ exp[ e (s(S n , x)) ] ] < (1 - eA)" 

•// 

lim -Sup xeX E(s(S n ,x)) = 0, 

n— foo n 
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then for all 7 > 0, there exist 5(7) > 0, 77(7) € N* such that for every < e < 5(7) and n > 77.(7), 

Su PxeX E[ exp[ e (s(5„, x)) ] ] < (1 + e 7 )". 

—Sup x( zx M(s(S n ,x)) always exists by sub-additivity 



Proof. Let e > and Q„ = Sup xe x E 



exp[e(s(5 n ,x))] 



. Q n being sub-multiplicative, for every 77, 



Using the inequality 

we get for t' — |, < e < r', 



lim sup - log Q n < - log Q p 

n— »oo 71 p 



exp(x) < I + x + —exp(\x\) ;x€ 



11/ e 2 

lim sup -log Q n < -\og(l + eSup xeX M s { S p: x )) + 7n^( ex P ( Tr ( s p)) 

n^oo n p \ v w / It' 

Let C = E(exp (r(r(Xi))) ) < 00. The cocycle property implies that r{g\g2) < Kfli) + r{g2) for 
every 31, (72 S G, whence E(exp(r(r(5 , p ))) ) < C p . Hence, for every integer p, 

lim sup - log Q n < - log ( 1 + ea p + ^—C v ) (10) 

n— >oo 77, 77 y ZT y 

The following inequality being true for every x G [— 1; 00 [: 

x 



(l + x)p < 1 + - 



(10) becomes: for every integer 77, 



1 a e 2 C p 

lim sup -log Q„<log(l + e^ + — — ) (11) 

n->oo 77 p 2t' p 

• Suppose first that — converges to A' < as p goes to infinity. The quantity a p being 
sub-additive, — converges to inf p — , hence inf p -? = 7' < 0. Then, for some po, a Po < 0. 
Put A = — y 2 - > 0. Apply (11) with p = po and choose e > small enough such that: 



<PO , 



e + ( 2C^ L< _ Xe ^ 0<£< 



po ^ 2t' Po - ' vc ^ r " ^ c - Cpo ■ 

• Suppose that — converges to zero as p goes to infinity. 
Fix 7 > 0. Since lim -? = 0, for 77 > 77(7) large enough, — < ^. Fix such p. For e < 5(7) small 
enough, e 2 ^p- < e^. It suffices now to apply (11). □ 

Applicationl: "Weak large deviations" In the real and complex cases, Le Page [LP82] 
proved a large deviation inequality for the quantities i log ||5 n || and ^ log ||S„x||, for any non zero 
vector x of V. By Proposition 4.10 these quantities converge towards the first Lyapunov exponent 
Ai. More precisely, for every e > 0, there exist p = p(e) e]0, 1[ and 77 = no(e) such that for 77 > 77 , 

-log\\S n \\-X 1 \>e)<p n ; p(|ilog||S„x||-Ai|>e) < P n (12) 

77 ' j \n J 

In particular, for some new p = p(e) €]0, 1[, 



> exp{ne) < p" (13) 



This bound will be important for us later. Verifying Le Page proof when k is ultramctric is 
straightforward although somewhat lengthy. Alternatively we will directly show (13) using our 
cocycle Lemma 4.12. Moreover our bound will be uniform in x ranging over the unit sphere in V . 
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Proposition 4.14 (Weak large deviations). Suppose that /i has an exponential local moment and 
that L M is strongly irreducible. Then for every 7 > 0, there exist e("f) > and 71(7) G N* such that 
for < e < e("f) and n > 71(7): 

Sup.^ v , | W | =1 E[(^^)1 ^( 1 + e ^ n ( 14 ) 

In particular, for every e > 0, 

r / \\Sn\\ \ 1 " 

limsup Sup xeV ; ||x||=i P 1 1 Q " 11 ^ exp(ne) I < (15) 

n— >-oo L \ 1 1 *-* ri *^ 1 1 / - 

Proof. Let 7 > 0. First we prove that for e < 5(7) and n > 71(7), 

g "PM,[y] E [( ||tllMl )^( 1 + e y)" (16) 

\\Ofiy\\\\Jj\\ 

Indeed, s(g, ([x], [y])) = log ||^||||"|| defines an additive cocyle on T M x (P(V) x P(V)), for the 
natural action of T^ on P(V) x P(V). It suffices now to verify the hypotheses of Lemma (4.12). 
Since for every g G SL d (k), Wg^W < M*- 1 ,E (exp(r r(Xi))) < E(||X 1 |n|Xr 1 || T ) < E(|| Jd | |- d ). 
This is finite for r small enough because [i has an exponential local moment. The condition (9) of 
Lemma 4.12 is then fulfilled. It suffices now to show that 

lim Sup [x][y] E(s{S n , ([or], [y]))) = 

(< suffices in fact). Since P(V) x P(V) is compact, it suffices to show that for any convergent 
sequences (x n ) and (y n ) in the sphere of radius one: 

lim -[E(log ||5„x n ||)-E(log \\S n y n \\)] =0 

This is true since by (the proof of ) Corollary 4.10: 

lim -E{\og\\S n x n \\) = lim -E(log \\S n y n \\) = Ai (17) 

n— J-oo 77, n— >oo 77, 

Notice that ||p|| x max{\\g.ei\\; i = 1, ...,d] for every g G G£(V). Hence, Sup [x ] E ^ffe}^ 11 ) 6 ] ^ 

Eti^PM 4(nil5r) £ ]- Applying (16) shows (14). 

Finally, we prove (15): let e > 0, 7 > to be chosen in terms of e. By (14) and the Markov 

inequality there exist e'(-f) > 0, n(j) > such that for < e' < £'(7) and n > n{^): 

P [ J^i > espfne)^ < eW-nee')l [ | JB^l ) 1 < exp(-nee')(l + 7 e') n 

VlPri^ll / \\\ S nX\\J 

Since exp(-nee') = exp(ee')~ n < , 1+ \ e ,\ n , it suffices to choose 7 = | . □ 

4.2.3 Application 2: exponential convergence in direction 

Proposition 4.15. Suppose that fj, has an exponential local moment and that L M is strongly ir- 
reducible and contracting. Then there exist A > 0, eo > 0, no € N* such that for < e < eo and 
n > n : 

'5'(S n [x},S n [y}y 



E v :'"77 / < (1 - Ae) n 
Proof. Let X = P(V) x P(V) \ diagonal and s the application on T^ x X defined by 



$(g[x],g[y}) 
6{[x],[y]) 



s(g,([x],[y]))=log f^Tinr Iff G T M ; ([a;], [y]) G X 



16 



It is easy to verify that s is an additive cocycle on F M x X for the natural action of F M on X. It 
suffices now to check the hypotheses of Lemma 4.12. 

By definition of the distance S, we have for every g S SL c i{k), ([x], [y]) <E X, log g? faifn < 
2d log \\g\\. Since /j has an exponential local moment, (9) of Lemma 4.12 is valid. It is left to check 
that we are in the first case of the lemma, i.e. lim ^Supn x T\ y -i\ e x E (s(S n , (x, y))) < 0. 



-Su P{[xUy]KX E(s(S n ,(x,y))) < -Sup i[x] , [y])eX E log ,, "V 

\ ii y 1 1 



-Su P[x]eP{v) E(log-r^- 

n \ ||O n X| 



< iE(log||^5„||)+ ^Sup [a!]eP(v) E(]oeM^j 



By definition of the Lyapunov exponent, 



1 2 

-E(log|| AS„||) — > A : +A 2 

77 ' * n— >oo 



By (the proof of ) Corollary 4.10, 

1 



n Sup ^ P ^ E V° g \\S n x\ 



Ml 



-Ai 



Hence, 



lim -Sup^ x ] t [ y ]) ex E(s(S n ,(x,y))) — > A 2 - Ai 



Under the contraction and strong irreducibility assumptions on r„, this is negative by Theorem 



4.6. 



□ 



(18) 



We deduce the following 

Theorem 4.16 (Exponential convergence in direction). With the same notations and assumptions 
as in the previous proposition, there exists a random variable Z\ (resp. Z 2 ) on P(V) - with law v 
(resp. v* ), the unique ^-invariant probability measure on P(V) (resp. \x~ x -invariant on P(V*)) 
such that for some A > and every e > 0: 

Sup [x]eP{v) E((J e (M„[a:] ) Z 1 )) < (1 - Ae)" (19) 

Sup m&P{v .) E (S e (S^.[f], Z 2 j) < (1 - Ae)" (20) 

In particular, for every [x] € P(V) (resp. [/] G P(V*)), M n [x] (resp. S^M/U converges almost 
surely towards Z\ (resp. Z<i). 

Proof. It suffices to prove (19). Indeed, (20) is the consequence of the fact that the action of T^ 
on V is strongly irreducible and contracting if and only if the action of r„-i on V* is. Moreover, 
if (19) and (20) hold then M„[x] (resp. S^M/D converges a.s. towards Z\ (resp. Z 2 ) by an easy 
application of the Markov inequality. 

Let Z be the random variable on P(V) obtained in Theorem 4.5. Let A > 0, e > small enough 
and n > hq given by the previous proposition. Fix k > n, [y], [x] £ P(V). The triangle inequality 
gives: 

E(S e (M n [x],Z)) <E(S e (M n [x],M k [y]))+E(5 e (M k [y},Z)) (21) 

" v ' 

(I) 

Since Mk[y] = M n X n+ i...X k [y], we condition by the c-algebra generated by (X n+ i, ..., X k ) and 
obtain by independence of the increments : 



(I) = J d/-"( 7 )E(<5 e (M„[x],A/„[ 7 y])) 

< Su P[am E(S e (M n [a], M n [b])) < (1 - Xe) r 



(22) 



17 



Inserting (22) in (21) gives for every [y] G P{V), k > n > n : 

Su P[x] E(S e (M n [x],Z)) < (1- Xe) n + E(S e (M k [y],Z)) 

Let ^ be the unique \x- invariant probability measure on P(V) (see Theorem 4.5). Integrating with 
respect to di/([y]) the two members of the previous inequality and applying Fubini theorem, we get 
for every k > n > uq: 

Sup [x] E(S e (M n [x},Z)) < (1- \e) n +e(J 5%y],Z) d(M k u)([y})\ (23) 

Again by Theorem 4.5, a.s. M k v converges weakly towards the dirac measure 8z when k goes to 
infinity. For w fixed and every < e < 1, S e ( . , Z{uj)) is a continuous function on P(V). Hence, 
J S e ([y},Z) d{Mkv){[y]) converges a.s. to 5 e (Z, Z) = when k goes to infinity. By the dominated 
convergence theorem, E (j8' L {[y],Z) d{Mkv){[y])) — > 0. We conclude by letting k go to infinity 

in (23). Since e H> <5 e (., .) is decreasing, the corollary is true for every e > 0. □ 

4.2.4 Weak version of the regularity of invariant measure 

An important result in the theory of random matrix products is the regularity of the invariant 
measure v, under contraction and strong irreducibility assumptions: 

Theorem 4.17. [Gui90] k = R. Consider the same assumptions as in Proposition 4-15, then 
there exists a > such that: 

Sup{ / 5~ a ([x], H)dis([x]); H hyperplanes of V} < oo 

In particular, if Z is a random variable on P(V) with law v , then for every e > 0: 

Sup{ P (S(Z, H) < e) ; H hyperplane of V} < Ce a (24) 



(24) gives in particular for k = R : for every < t < 1: 

limsup [Sup{¥ (6(Z, [H]) < t") ; H hyperplanes of V}] " < 1 

The latter assertion will be important for us. Proving Theorem 4.17 in an arbitrary local field 
can be done along the same lines as Guivarch's proof over the reals. We will refrain from including 
the details of this proof here, since we will not need the full force of 4.17. Instead we give a direct 
proof of the last assertion, using our "weak large deviation" - Proposition 4.14. 



Theorem 4.18. Consider the same assumptions as in Proposition 4-15. Let Z be a random 
variable with law v, the unique ^-invariant probability measure. Then, for all t G]0, 1[, 

limsup [Sup{P ( 6{Z, [H]) < t n ) ; H hyperplanes of V}} " < 1 



Before proving the theorem, we begin with an easy but crucial lemma. 

Lemma 4.19. There exists a constant C(k) such that for every f £ V* , a.s. there exists i 
t(n,w) e {!,...,<*} such that: |/(M„ei)| > C{k)\\M-\f\\ 
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Proof. When k in archimedean, a.s. \\M- l .f\\ 2 = £? =1 |Af- 1 ./(e i )| 2 . Take C(fc) = ^=. When fc in 
non archimedean, the norm on V* is ultrametric. Hence, a.s. ||Af~ ./|| = Max{\M~ ./(ej)|; i = 
1, ..., d}. The lemma is then valid for C(k) = 1. D 

Proof of Theorem 4.18: Let H be a hyperplane of V, / G V* such that H = Ker(f). One 
can suppose ||/|| = 1. Let A % be the event "{||/(Af n e,-)|| > C7(fc)||Af— 1 -/j|}" . By the previous 
lemma, P(uf =1 Ai) = 1. Hence, 

d 

P(S(Z,[H})<t n )<J2v(S(Z,[H])<t n ; l Ai ) (25) 

8=1 

By Theorem 4.16, there exists p\ G]0, 1[ such that for all large n: 

Sup [x]eP(v) E(S(M n [x],Z)) < p" 
This implies by the Markov inequality that for every pi €.]pi, 1[ and for all large n: 

P(«KM„[x],Z)>p2) <(-)"; V*eV\{0} (26) 

On each event Ai, we apply inequality (26) for x = e^. Inserting this in (25) and using the triangle 
inequality, we get: 

d 
P(^,[iT])<« n )<y;P(<J(M n [e < ],[fl])<^ + t n ; 1^) + d(-)" (27) 

On the event .Aj, 

<5(M„N, [7?]) = ^^i > C(fc)K^ (28) 

Inserting (28) in (27) gives: 

P(^, m )<n<pffc0l < El+f) + d( * r 

^ V ||M n ej|| C(fc) / p 2 

The following assertion clearly ends the proof: for any a g]0, 1[, 

1 1 A/ -1 f\\ i 

limsup [P( " M " || < a™)] " < 1 (29) 

uniformly in / e V* of norm one and x G V of norm one. Indeed, the action of T„-i on 
y* is strongly irreducible and contracting. Hence we can apply Proposition 4.14 by replacing 
S„ = X n ...Xi with M~ x = X~ r ...X^ , V with V* . If p* denotes the contragredient representation 
of G on V* , then for any a G]0, 1[, 

limsup [F( Jig^jJ- <o»)]*<l 

uniformly in x and /. Since p*(M~ ) is just the transpose matrix of M„, ||M„x|| < ||Af„|| = 
llp^A/- 1 )!!. Then (29) is valid uniformly in x and /. 

D 

4.3 Preliminaries on algebraic groups 

Till the end of the paper, k is a local field, G is a fc-algebraic group, G = G(k) are the fe-points of 
G. We will assume G to be fc-split and its connected component semi-simple. However G 
itself is not assumed Zariski-connectcd unless explicitly mentioned. In general if H is a fc-algebraic 
group, H will denote its group of fc-points. The word "connected" will refer to the Zariski topology. 

In this section, G is connected. For references, one can see [Tit71] for the description of irre- 
ducible representations, [BT72], [BT84] or [Mac71] for the Cartan and the Iwasawa decomposition. 
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Decompositions in algebraic groups Let A be a maximal fc-torus of G, X(A) be the group 
of fc-rational characters of A, A be the system of roots of G restricted to A, which consists of 
the common eigenvalues of A in the adjoint representation. We fix an order on A and denote by 
A + the system of positive roots, II the system of simple roots (roots than cannot be obtained as 
product of two positive roots) and define A + = {a £ A ; \a(a)\ > 1 ; Va £ A + }. There exists a 
maximal compact subgroup K of G such that 

G = KA + K Cartan or KAK decomposition 

We denote by q be the Lie algebra of G over fc and define, for every a £ A, g Q = {x £ g ; Ad(a).x = 
a(a)x Va £ A}. Let N be the unique connected subgroup of G whose Lie algebra is ffi Qe A+0a; it 
is a maximal unipotcnt connected subgroup. Then the following decomposition, called Iwasawa or 
KAN decomposition, holds: 

G = KAN Iwasawa or KAN decomposition 

Rational Representations of algebraic groups In the previous paragraph, we used only the 
adjoint representation of G. More generally, if (p, V) is a fc-rational irreducible representation of 
G, \ £ X(A) is called a weight of p if it is a common eigenvalue of A under p. We denote by 
V x the weight space associated to \ which is V x = {x £ V;p(a)x = x{a)x V a £ A}. Then 
V = © x gx(a)^x- The representation p is characterized by a particular weight \ p called highest 
weight which has the following properties: 

• every weight x of p different from Xp i s °f the form: x — n — Xp n Q ; where n a £ N for every 
simple root a. 

• Every x £ V x is fixed by the subgroup N. 
Let Q p = {a £ II; Xp/ a is a weight of p}. 

Proposition 4.20. [Tit71]For every a £ II, let w a be the fundamental weight associated to a. 
Then the k-rational irreducible representation (p a ,V a ) of G whose highest weight is w a (called 
fundamental representation) has a highest weight space of dimension one and satisfies Pq = {a}. 

Every fc-rational irreducible representation p of G can be obtained as a sub-representation of 
tensor products of fundamental representations and Xp i s °f the form riaen w a a > with s a £ N. We 
record below a basic fact about root systems ([B01168, §1.9 et 1.10]). 

Proposition 4.21. Every root a £ A is of the form: a = Ilflgri'^'fl' 3 ' with np £ Z, for every 

/3elL 

Good norm Let p be a fc-rational irreducible representation of G. We wish to find a special 
basis and norm of V such that p(G) = p(K)p(A + )p(K) (rcsp. p(G) — p(K)p(A)p(N) ) is the 
restriction of a Cartan (resp. Iwasawa) decomposition of SL(V), i.e. K acts by isometries on V, 
A acts by diagonal matrices with p(A + ) C {diag(a\, ...,a,d); |ai| > \di\ Vi ^ 1}, p(N) fixes the first 
vector of the basis. 

To do that we begin with standard definitions borrowed from Quint [Qui02b] . Let V be a fc- vector 
space. When fc is R (resp. C), we say that a norm on V is good if and only if it is induced by a 
Euclidian scalar product (resp. Hermitian scalar product). Now if V is endowed with a good norm, 
a direct sum V = V\ © V2 is good if and only if it is orthogonal with respect to the scalar product. 
When fc is non archimedean, we say that a norm on V is good if and only if it is ultrametric, i.e., 
\\v + w\\ < Max{\\v\\; \\w\\} Vv, w £ V. A direct sum V = V\ © Vi is good if and only if for every 
v = vi + V2, with vi £ V, v 2 £ V, \\v\\ = Max{\\vi\\, ||«2||}- 



Now let (p, V) be fc-rational irreducible representation of G and V = ® X V X its decomposition 
into weight spaces. We write G = KAK its Cartan decomposition. 
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Theorem 4.22. [[Mos73, $2.6] for k archimedean, [Qui02a, Theorem 6.1] for k non archimedean] 
When k = R (resp. C), there exists a scalar product (resp. Hermitian scalar product) on V such 
p{K) acts by isometries on Vand p(A) is symmetric (resp. Hermitian). The direct sum V = © x ^x 
is good and a £ A induces on each V x a homothety of ratio x( a )- 

When A is non archimedean, there exists a A -invariant ultrametric norm on V such that the V x 's 
are in good direct sum. The action of a £ A on V x is by homothety of ratio x( a ) 

Such a norm is said to be (p, A, A")-good. 

Corollary 4.23. Let (p, V) be a k-rational representation of G, \p its highest weight. Then there 
exists a good norm \\.\\ onV such that 

\\p(g)\\ = \ Xp (a(g))\ ;geG 
And for every x p <G V x \ {0}, 

\\p{g)x P 



Ml 



\Xp(a{9)) I ;jeG 



where a(g) (resp. a(g)) is the A + (resp. A) - component of g in the Cartan (resp. Iwasawa) 
decomposition. 



Fubiny-Study norm: Consider a good norm on V and a good direct sum: V = V\ © V<i- Then, 
there exists a good norm on j\ V such that the direct sum /\ V\ © (Vi /\ V2) © A ^2 is good. 
This induces the Fubini-Study distance S on the projective space P(V): 



*(M,M) = KJr! ; [x],{y}eP(v) 

\\X\l\\1]\\ 

An example: SLd(k) ([PR94]) Here wc consider G = SLd- A maximal /c-torus is A = 

{diag(ai,...,a,d); l\ i=1 a t = 1} and A + = {diag(ai,...,a,d) e A; \ai\ > ... > \a d \}. 

To simplify notations, for i = l,...,d, we denote by Xi the following rational character of A: 
(Ai, ..., Xd) t-> Xi. Simple roots are Aj/Aj+i, i = 1, ..., d— 1. Positive roots are Xi/Xj, 1 < i < j < d. 
The fundamental weight associated to a, = Aj/Aj+i is u>i = Xi...Xi and the representation p ai of 
Proposition 4.20 is just f\ l V. The expression of simple roots in terms of fundamental weights is: 

ai = w~\.Wi 2 .w^ ; i=l,...,d 

Let K = ^©^(R) (resp. K = SU d (C)) when fc = R (resp. fc = C) and A' = SL d (fl k ) when 
fc is non archimedean. Wc denote by N the subgroup of upper triangular matrices with 1 on 
the diagonal. Then the Cartan decomposition is G = KA + K and the Iwasawa decomposition: 
G = KAN . As seen in Section 3.2, we can also take the following other choice for A + : A + = 
{diag(ai,...,a,d)', a% e]0;+oo[; a\ > ... > a d > 0;f7 i=1 o, = 1} when k = M. or C and A + = 
{diag(7r ni , ...,Tr nd ); n\ < ... < n d ; Xa=i n ? ; = 0} w hen k is non archimedean. Let B = (e±,...,e d ) 
be the canonical basis on V and ||.|| the canonical norm on V (see Section 4.2.1), then it is clear that 
A acts by isometries on V — k d . Consequently, B is in a good direct sum and ||.|| is (A, A)-good. 

4.4 Estimates in the Cartan decomposition - the connected case 

In this section G is assumed Zariski-connected. Recall that G is also assumed semi- 
simple and fc-split. 

Let p be a probability measure on G = G(fc) and p a fc-rational irreducible representation of 
G into some SL d (k). We assume T M to be Zariski dense in G. 

Our aim in this section is to give estimates of the Cartan decomposition in p(G) of the random 
walks p(M n ), p(S n ) using their Iwasawa decomposition. 
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Let Xp be the highest weight for V, and r the number of non zero weights of V. We set xi = Xp> 
X2, ■■•, Xi (I G {2, ■••, r}) the weights adjacent to xi> i- e -, such that Xi = Xi or there is a £ Q a such 
that Xi = Xi/ a - We consider a (p, A, i-£T)-good norm on V (for the basis of weights) given by 
Theorem 4.22 of the preliminaries. 

For g £ G, we denote by g = k(g)a(g)u(g) (resp. g = k(g)a(g)n(g)) a privileged Cartan 
(resp. Iwasawa) decomposition in G = KA + K = KAN. When it comes to the random walk 
S n = X n ...Xi, we simply write S n = K n A n U n (resp. S„ = K n A n N n ) for the KAK (resp. KAN) 
decomposition of S n in G and set p{A n ) = diag(ai(n), ..., a,d{n)) ; p(A n ) = diag(ai(n), ..., a,d(n)). 

It is known that G is isomorphic to a closed subgroup of GL r (k) for some r > 2 - [Hum75]. 
Let i be such an isomorphism. (When G is simple and of adjoint type, one can take the adjoint 
representation) . 

Definition 4.24 (Exponential moment for algebraic groups). If p is a probability measure on G, 
we say that \x has an exponential local moment if i(/j,) (image of (i under i) has an exponential 
local moment (see Definition 2.9). 

The following lemma explains why this is a well defined notion, i.e. the existence of exponential 
moment is independent of the embedding "i" ■ 

Lemma 4.25. Let G C SL(V) be the k-points of a semi-simple algebraic group and p a finite 
dimensional k-algebraic representation of G. If p has an exponential local moment then the image 
of p under p has also an exponential local moment. 

Proof. Each matrix coefficient (p(g))ij of p(g), for g £ G, is a fixed polynomial in terms of the 
matrix coefficients of g. Since for the canonical norm, \\g\\ > 1 for every g € G, we see that there 
exists C > such that || /?(<?) || < ||<?|| f° r every g £ G. This suffices to show the lemma. □ 

4.4.1 Comparison between (the A-components of) the Cartan and Iwasawa decom- 
positions. 

Estimating the asymptotic behavior of the components of S n in the KAK decomposition will 
be crucial for us. We will derive these estimations from their analogs for the KAN decomposition. 
The following proposition explains why it is legal to do so: 

Proposition 4.26 (Comparison between KAK and KAN ). Almost surely there exists a compact 

subset C of G such that for every n £ W , A n A n belongs to C. In particular, there exists a 
compact subset D of GL(V) such that p(A n )p(A n )~ 1 belongs to D. 

Proof. Since the kernel of the adjoint representation is finite, it suffices to show that there exists 
a compact subset E of GL(g) such that Ad(A n )Ad(A n ) belongs to E. This is equivalent to 
show that almost surely .-jpl is in a random compact subset of k for every a £ II. Indeed, we 
decompose a into fundamental weights: a = ri/3en' u; q '> n /3 ^ ^- Hence, 




Oi(An) _ yj (Wf){A n )\ 



a ( A n) sen W(A 



By Theorem 4.22, for each (3 £ H, there exists a representation (pp, Vp) of G whose highest weight 
is W/3 and highest weight space is a line, say k xp. Fix a (pp, A, if)-good norm on Vp. Corollary 
4.23 applied to the representation pp gives then: 

\\ P p{S n )\\ = \wp{A n )\ ■ H ^y ' = \wp(A n )\ 
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Then (30) becomes then 

|O(40| TT I IIP/9(^n)|| 




„fj V - LJ - I HM 5 ")^!! 



(31) 



It suffices to control the terms where np > 0. Since G is Zariski-connected, pp is in fact strongly 
irreducible. By Zariski density, pp{T^) also. Hence we can apply Proposition 4.9: 

a.s. Su Pnefi , || pg(S „ )3!g || < oo 

\\Xf>\\ 

This is what we want to show. □ 

A version of the latter proposition "in expectation" will be needed. 

Proposition 4.27 (Comparison between KAK and KAN in expectation). Assume that p has an 
exponential local moment (Definition 4-^4)- F° r every 7 > 0, there exist 6(7) > and ^1(7) S N* 
such that for < e < £(7), n > n{^) and every a £ II: 

E / | a^ | A E (|£W|A< (1 + ey) « (32 ) 

Moreover, 

E(||p(A„)p(A n ~ 1 )|| e )<(l + e7r (33) 

Proof. Let e > and a € II. Let /3i, ...,/3 s be an order of the simple roots appearing in identity 
(31). Holder inequality (for s maps) applied to the same identity gives: 



a(A n ) { e\ ^ -pr \ w[ ( \\Pf3 z (Sn)\\ 



l a(A n y I _li L L I IIPfli(*-WiH 



Terms with n^ < are less or equal to one. Hence, it suffices to control the terms where 
np t > 0. Fix such i G {1, ..., s} and let 7 > 0. By Lemma 4.25, the image of p under pp i has an 
exponential local moment. Moreover, as explained in the previous proposition, G being Zariski- 
connected, pp i is strongly irreducible. Consequently, we can apply Proposition 4.14 which shows 

(\ tsrif,. 
Iife^n I ] < (1 + l€) n . Hence E (|gf^T) < (1 + ie) n . In the same way, we 

11-/3J1 ' / 
show the inequality on the right hand side of (32). 

In particular, for every non zero weight \ of (p,V) different from \ p , E I [x(A n )/x{A n )] e ) < 
(1 + 7e) n . Indeed, this follows from the expression X = Xi / Ilaen aSa with s a £ N and the 
Holder inequality applied to (32). For \ = Xpi a similar inequality holds because Xp(A n )/x P (A„) = 
||5'n||/||<S'na;|| for some (p,A,K)-good norm and every x <E V Xp . This proves (33). □ 

The following theorem shows that the ratio between the first two components in the Iwasawa 
decomposition is exponentially small. 

Theorem 4.28 (Exponential contraction in KAN). Assume that p has an exponential local mo- 
ment and that p(r /J ) is contracting. Then there exists A > 0, such that for every e > small 
enough and all n large enough: 

E(|£S| e ) <(1-Ae)" ; i = 2,...,d 
oi(n) 

We recall that A n is the A-component of S n in the Iwasawa decomposition of S n in G and that 
a\{n), ..., ad{n) are the diagonal components of p{A n ) in the basis of weights. 
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remark 4.29. When k = M, no contraction assumption is needed. Indeed, by a theorem of 
Goldsheild-Margulis [GM89], a semigroup T of GLd(M) is strongly irreducible and contracting if 
and only if its Zariski closure is. Hence p(T p ) is contracting if and only if p(G) is. But G is 
M.- split, hence the highest weight space of p is a line, thus p is contracting. 

Before proving the proposition, we state a standard lemma in this theory: 

Lemma 4.30. [Dek82j Let G be a group, X be a G-space, (X n ) n< zjq* a sequence of independent 
elements of G with distribution p and s an additive cocycle on G x X . Suppose that is is a p- 
invariant probability measure on X such that: 

1. JJ s + (g,x)dp{g)dv(x) < oo where y + = sup(0,y) for every y <G M. 

2. For P ® v-almost every (u>,x), lim„._ > . 00 s(X n (u)...Xi{u) ) x) = +oo. 

Then s is inL l (J?®v) and ff s(g,x)dp(g)di/(x) >0 

Proof of Theorem 4.28: Since p is contracting, V x is a line. Indeed, if {r] n ;n € N} is a 
sequence in G such that {p(r] n ); n € N} is contracting then it is easy to see that {p (a(r] n )) ; n € N} 

Q2(") _ 
ai(n) 

— -i— - and in general for i G {2, ...,<i}, "^1 is of the form l/IIsee P™ 13 {A n ) with mp € N for 

every j3 £ EL By Holder inequality, it suffices to treat the case where a,i(n)/ai(n) = l/a(A n ) for 
some a € p . As in Proposition 4.26, we decompose a into fundamental weights: a = Oi=i w 8 ?i j 
with sef, np i e Z for every i = 1, ...,s. We denote (pp t , Vp t ) the fundamental representation 
associated to wp i . Using (31) of the same proposition, we get for every i = 1, ..., s a (pp i , A, A^-good 
norm on V; such that: 



is also contracting. V x is then a one dimensional subspace. Therefore, for some a € Q p , 



\ a d n ) i e r-rr 11/0^(^)^11 



n fi^ - - Su Pxex exp(-es(S n ,x)) 

l ±A - xa. J 



oi (n) T=i I FA 
where X = ©|_ 1 P(Vg i ) and s is the cocycle defined on G x X by: 

* a,, a*!],..., [*.]))=£>* bg IM^M 

z— 1 " " 

To apply Lemma 4.12, we must verify that for some r > 0, 

E (exp(rsup xe x \ s {Xi,x)\)) < oo (34) 

and 

lim —Sup X £x E(-s(5„,x)) < (35) 

n 

By Lemma 4.25, there exists r > such that for every i = 1, ...,s, Edlp^Xi)!! 1 ") < oo. Holder 

inequality applied recursively ends the proof of (34). Now we concentrate on proving (35). Since 

P(Vi3 t ) is compact for every i = l,...,s, it suffices to show that for all sequences {x\^ n \n > 0},..., 

{x Si „; n > 0} converging to non zero elements of Vp 1 , ..., Vp g : 

lim -s(S n ,([x hn ],...,[x s , n }))= lim - V n p M flog H^g^iU ") > 

z _^ \ II ! II / 

Fix such sequences {xi )Tl ;n > 0},..., {x S! „;n > 0}. By Corollary 4.10 the limit above exists and is 
independent of the sequences taken. Indeed, it is equal to the sum of the corresponding Lyapunov 
exponents. Denote by L this limit. Fix a ^-invariant probability measure v on X , which exists by 
compactness of X. Again by Corollary 4.10, 



L= lim -s(S„(uj),x)= lim -Vi! ft log HPft ("(")) ^11 for P® i/ - almost all (w, x) 



!=1 
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Consider the dynamical system E = G N x X, the distribution 77 = P <E> v on E, the shift 9 : 

E — > E, ((go, ),x) 1 — > ((gi, ),go-x). Since v is /i-invariant, 77 is 0-invariant. We extend 

the definition domain of s from G x X to G N x X by setting s(cj,.t) := s(go,x) if w = (go, ■■•■)■ 
Since \x has an exponential moment, s £ L±(r]). In consequence, we can apply the crgodic theorem 
(see [Bre68, Theorem 6.21]) which shows that —^2" = qSo9 1 (uj,x) converges for 77-almost every 
(uj,x) to a random variable Y whose expectation is JJ s(g,x)dp(g)dv(x). Since s is a cocycle, 
s (S n (uj), x) = Yn=o s ° 9 '( w . ^). Hence, 

lim -s(S„(uj),x) = Y ; EJY) = f I s(g,x)dp,(g)dv(x) 

n->oo 71 J J 

But we have shown above that Y is almost surely constant, because it is the sum of the correspond- 
ing Lyapunov exponents, and that it equal to L. Hence, 



L= s(g,x)dix(g)dv(x) 

L is positive if conditions (1) and (2) of Lemma 4.30 are fulfilled. Since p has a moment of order 

one, condition (1) is readily satisfied. 

Condition (2): we must verify that for P<X> ^-almost all (ui,x), 

s(S n (u}),x) = ) Ufa log n — n — > +00 (36) 

f-f \\Xi\\ n^oo 

By Proposition 4.9, the P® i^-almost everywhere behavior at infinity of s (S n (u>), x) is the same as 
the P-almost everywhere behavior of: 

s 

J2 n P* l °s\\PPi(Sn)\\ = log|a(Ai)| 

i=l 

The last equality follows from the expression of a in terms of the fundamental weights and from 
Corollary 4.23. Hence, we reduced the problem to proving that |a(j4 n )| — ^ +00 for every a £ 0„. 

/o(r M ) is strongly irreducible because T^ is Zariski dense in G, p is an irreducible representation of 
G and G is connected. Since by the hypothesis /o(r^) is contracting, we can apply Theorem 4.5: 
||.|| being (p, A, K)-good norm, |ai(n)| = ||/>(5 n )||. Hence a.s. every limit point of % /£) * s a ran ^ 
one matrix. In particular, ° 2 ["s , ..., ^ff) converge a.s. to zero. Equivalently, for every weight 
X 7^ Xp of V, Ixp(Ai) / x(^4n)| tends a.s. to infinity. From the expression of \ in terms of Xpi this 
is equivalent to say that for every a £ O p , |a(A„)| tends to infinity. 

□ 

The following theorem shows that the ratio between the first two components in the Cartan de- 
composition is exponentially small. 

Theorem 4.31 (Exponential contraction in KAK). With the same hypotheses as in Theorem 
4-28, there exists A > such that for all e > 0: 

limsupte(|^v| e )l" <1-Ae ; i = 2,...,d 
n->oo ai(n) 

Proof. Let i £ {2,...,d}. Since |a, (p(a)) | < |ai (p(a)) | for every a £ A + , it suffices to show the 
theorem for all e > small enough. Write 

aj(n) _ aj(n) ai(n) a l (n) 
Oi(n) " a^n) a i( n ) * a\ln) 
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Fix 7 > 0. By Propositions 4.27 and 4.28 and Holder inequality, we have for some A > 0, every 
< e < Min{e(j); j^} and n > n(j): 

E(|^4%) < (l + 3 7 e)*(l + 3 7 e;p(l-3Ae)3 < (1 +7e) 2 (l - Ae) < 2(1 + 7 2 e)(l - Ac) 
ai(n) 

We have used the inequality (l+x) r < 1 + rx true for every x > — 1 and r G]0, 1[ and the inequality 
(x + y) 2 < 2{x 2 + y 2 ) true for every x, y G M. It suffices to choose 7 = ^ for instance. □ 

We will see in Section 4.5 that in order to work with 11011 Zariski-connected algebraic groups, it is 
convenient to work with the Cartan decomposition of the ambient group SLd(k) (see Section 3.2). 
The following corollary will be useful. It is the analog of Theorem 4.31 for the KAK decomposition 
in SLd(k) (rather than in G). 

Corollary 4.32 (Ratio in the A-component for the KAK decomposition of SLd(k)). For g G 
SLd(k), we denote by g = k(g)a(g)u(g) an arbitrary but fixed Cartan decomposition of g in SLd{k) 
as described in Section 3.2. We write a(g) = diag lai(g), ...,ad{g)) in the canonical basis of k d . 
With this notations and with the same assumptions as in Theorem 4-28, we have for some A > 
and every e > 0, 

limsup \E(\ ai{ J^ )] A] " < I-76 ; i = 2,...,d 
™ L V atipiSn)) J 1 

Proof. To simplify notations we omit p, so that G is seen as a linear algebraic subgroup of 
SLd(k). Let S n = K n A n U n be the Cartan decomposition of S n in G (Section 4.3) and S n = 
K n A n U n its Cartan decomposition in SLd(k) (Section 3.2). Recall that A n is a diagonal matrix 
diag (ai(n), ..., a,d{n)) in the basis of weights while A n is a diagonal matrix diag I ai(n), ..., a,d(n) ) 

in the canonical basis of k d . Wc will use the canonical basis and norm of k d (Section 4.2.1). 
Theorem 4.31 shows that for some A > 0, every e > and all large n, 

E A^W|A< (1 _ )n . i = 2 d (37) 

V «i(") / 

Since K n ,K n belong to compact subgroups in both decompositions, there exist C\,Ci > such 
that for every n: C 2 \\A n \\ < ||Ij < Ci||A„|| and C 2 \\ f\ 2 A n \\ < HA^II < d 1 1 A 2 Ml- 

By the definition of the KAK decomposition in SLd(k), wc have a.s. ||-An|| = |ai(n)| and 
|| /\ A n \\ = \a,i(n)a,2(n)\. For KAK in G, there exists a constant C3 > such that: ^-|oi(n)| < 
||-^n|| < C3 |o.i(n) I and for P-almost every to there exists i(ui) G {2, ..., /} such that: 



C 



1 2 

— |oi(n)oi( u ,)(n)| < \\/\A n (u))\\< C 3 |oi(n)oj( u )(n)| 




By (37), this is less or equal than constant x (1 — 7e) Tl . Since |a2(<?)| > |ai(5)| for i > 2 and every 
g G SLd(k), the proof is complete. □ 



20 



4.4.2 Exponential convergence and asymptotic independence in KAK 

We recall that the norm on V we are working with is (p, A, A)-good (it is the one given by 
Theorem 4.22). We recall also that the direct sum V = ® X V X is good. When k is archimedean, 
this norm is induced by a scalar product so that we can choose an orthonormal basis in each V x . 
Let (ei, ..., ed) be the corresponding basis of V, e\ is in particular a highest weight vector. Then, 

the norm on V becomes ||x|| 2 = Xa=i \ x i\ 2 j x — ^2i=i x i e i *= V • When k is non archimedean, one 
can choose a basis in each V x such that the norm induced becomes the Max norm. If (e±, ..., ed) is 
the corresponding basis of V, then ||x|| = Max{||xi||;i = 1, ...,d} for every x = ^2 i=1 %i&i G V. 

Let p* : G — > GL{V*) be the contragredient representation of G on V*, that is p*(g){f){x) = 
f (p(g~ 1 )x) for every g G G, f G V* , x G V. For g G G and / G V* , g.f will simply refer 
to p*(g)(f). Consider the norm operator on V* , it is easy to see that it is (p* , A, K)-good. As 
explained in the preliminaries, |.| induces a distance S(.,.) on the projective space P(V). The 
same holds for P(V*). 

Finally we recall the following notations: M n = X±...X n , S n ~ X n ...X\ where X^i > 1 are 
independent random variables of law p. The KAK decomposition of S n in G is denoted by S n = 
K n A n U n with K n , U n G K and A n G A + (we have fixed a privileged way to construct the Cartan 
decomposition). We write p(A n ) = diag (ai(n), ..., ad(n)) in the basis of weights. When it comes to 
the random walk {M n ; n G N*} we simply write M n = k(M n )a(M n )u(M n ) its KAK decomposition. 

Theorem 4.33 (Exponential convergence in KAK). Suppose that p has an exponential local mo- 
ment and that p(T p ) is contracting. Denote by x p a highest weight vector (e\ for example), then 
for all e > 0: 

hmsup[E( ( 5 e (fc(M n )[.T p ],Z 1 ))]" < 1 ; Urn sup [E(5 e (U- l .[x* p ], Z 2 ))] " < 1 

where Z\ (resp. Z 2 ) is a random variable on P(V) (resp. P(V*)) with law v (resp. v* ) -the 
unique p (resp. p^ 1 ) -invariant probability measure. 

remark 4.34. From the previous theorem, we deduce by applying the Borel Cantelli lemma that 
k(M n )[x p ] converges almost surely while K n [x p ] = k(S n )[x p ] converges only in law. This can also 
be directly derived from Corollary 4-7. 

Proof. For simplicity, we write S n , K n ,A n ,U n instead of p(S„), p{A n ), p(U n ). By the canonical 
identification between V and (V"*)*, (e*)* will refer to e\. Let Z G P(V*) be the almost sure limit 
of iS'~ 1 .[/], for every [/] G P(V*), obtained by Theorem 4.16. Since for every i = 1, ..., d, A~ x .e* = 
ai(n)e* and S n = K n A n U n , we have for every / G V* of norm one, such that e\(K~ .f) ^= 0, 

d 

S-\f = e^K-Kf) 0l (n) U-\el +^0(a,(n)) 

i=2 



_1 , , d 



1 „* 



U~-el = 



f'i 



{Kn x .f) oi (n) etiKn 1 ./) ^~V(n) 



I Vo(^iM) 



llgAyN 



Recall that S([x], [y]) = ,™; [x], [y] G PQT) 



Hence 



8(U-\[el],Z)< * (]^^S(S-\[f},Z) + ^0(\^p{\)) 

|ei(A„\/)| ^ |oi(n)| f^ ai(n) J 

Since |ai(n)| = ||5„|| and ||/|| = 1, H5" 1 ./!! = 5ttp|| x || = i |/(5„x)| < |oi(n)|. Hence 

S(U-\[et},Z)< * (s(S- 1 .[f},Z) + Y i O(\^-\)] (38) 

leiCifn 1 ./)! V ^ oi (n) / 
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Let C(k) = -4= (resp. C(k) = 1) when k is archimedean (resp. non archimedean) . The choice of 

the norm on V implies that a.s. there exists i = i(n,u>) £ {1, ..., d}, such that |ei(7 ; tr~ 1 .e*)| > C{k). 
Indeed, in the non archimedean case, 1 = ||if n .ei|| = Max{\K n .e\(e*)\; i = l,...,d}. Hence for 
some random i = i(n, cj), |ei ( J fiT~ 1 .e*)| = \K n .e\(e*)\ = 1 and in the archimedean case, 1 = 
ll-^n-ei|| = Yh=i \ K n-ei(e*)\ 2 = Y,t=i \ e i( K n X - e *)? ■ Hence one can write for every e > 0: 

d 

E{8\U-\{e\],Z)) < 5X>(LCMeiU) ; \ l{K ^ .e*)\>C(k)) (39) 

4=1 

In (39), for every i = 1, ...,d, on the event "\e\{K~ l .e*)\ > C(fc)", we apply (38) with / = e%. Since 
e > can be taken smaller than one, C(k) e > C(k) and (x + y) e < x e +y e for every x, y £ R.+. We 
get then: 

Theorem 4.31 shows that: E(| ^ m | e ) i s sub-exponential for i = 2, ...,d. 

Theorem 4.16 shows that for every i = l,...,d, E(5 e (S~ 1 .[e*], Z)) is sub-exponential. In the same 

way, we show the exponential convergence of k(M n )[x p ]. D 

We have shown that t^Mx*] converges a.s. and K n [x p ] in law. In the following theorem, we 
show that these two variables become independent at infinity, with exponential "speed" . This is 
Theorem 1.5 from the introduction. We recall its statement. 

Theorem 4.35 (Asymptotic independence in the KAK decomposition). With the same assump- 
tions as in Theorem 4-33, there exist independent random variables Z £ P(V*) and T £ P(V) 
such that for every e > 0, every e-holder (real) function <p on P(V*) x P(V) and all large n: 

\E(<K[U; 1 .x* p ],[K n x l ,]))-E(4>{Z,T))\< MU P (e) n 

where 

\\4>\U = Su P[x] , ly] , [xW] H[xUy]) + S t {[x , Uyl]) 

Proof. Let e > 0. The analog of Theorem 4.33 for [/~ 1 .[x*] does not hold for K n [x p ] because it 
converges only in law. However, we have the following nice estimate: for some p(e) €]0, 1[ and all 
n large enough: 

E[S< (K n [x p ] , k{X n ...X v ^)[x p ]) } < p(e) n (41) 

Indeed, by independence (X\, ..., X n ) has the same law as (X n , ..., X{) for every n £ W . Therefore, 
for every n £ N*: 

E[S C (K n [x p ] , k{X n ...X v ^)[x p \) } = E[6* [k{M n )[x p ] , fc(M„_ Lf 1+1 )[x p ]) ] 

It suffices now to apply twice the first convergence of Theorem 4.33 and the triangle inequality. 

Now let 4> be an e-holdcr function on P(V*)x P(V), (A^)nGN increments with law /j, independent 
from (X„)„ e N- We similarly write M' n = X[...X' n . 

Let Z = lim U*[x p ] and T = \uD.k(M^)[x p ] (a.s. limits given by Theorem 4.33). The random 
variables T and Z are in particular independent. We write: 

E {<j>{U-\[x* p lK n [x p \)) -E{4>(Z,T)) = Ai + A 2 + A 3 + A 4 

where 

Ar =M{4,{U- 1 .[x;],K n [x p ])) -E(4>{U^\x* p ],K n [x p ])] 
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A 2 =E^(U^ i .[x;],K n [x p })) -E(0(C/ L -„ 1 J .[x;],fc(X„...X LfJ+1 )M) 
A 3 = E^>(U^ i .[x;],k(M' n _ m ).[x p ])) -E(^(Z,fc(AC LtJ )[x p ]) 

A 4 = E(0(Z,fc(AC LfJ )[ 2 ; p ]))-E(0(Z,r)) 

In A3, we have replaced fc(X n ...Xi »j+i) with k(M' n _, „ , ) because, on the one hand they have 
the same law and on the other hand, the processes k(X n ...X\ »j+i) and f[«j that appear in the 
last term of the right hand side of A2 are independent. 



• 



By Theorem 4.33, there exist p 1 (e),p 2 {e) €]0, 1[ such that: |Ai| ■< \\<f>\\ e Pl {e) n + ||0|| e p ± (e) ? ; 
|A 3 |=<|H| e pi(e)* and |A 4 | ^ ||0|| e p 2 (e)f . 



By (41), A 2 ^||0|| e p 3 (e) n . 



D 



4.5 Estimates in the Cartan decomposition - the non-connected case 

Recall that k is a local field, G a fc-algebraic group, G its fc-points which we assume to be 
fe-split. We denote by G° its Zariski-connected component which we assume to be semi-simple 
and by G° its /c-points. Finally, p is a fc-rational representation of G into some SLd(k). We write 
V = k d and P(V) the projective space. 

In other terms, we consider the same situation as in Section 4.3 except that G is no longer 
assumed connected, a fortiori p(G). The KAK and KAN decompositions do not necessarily 
hold for the algebraic groups G, p(G) but are valid for G° or p(G°). However, one can still use the 
KAK decomposition of the ambient group SL(V). 

We use then the notations and conventions of Section 3.2 regarding the Cartan decomposition in 
SL<j. We consider the canonical basis (ei, ..., e<j) and canonical norm on V — k d (see Section 4.2.1). 
For each g G SLd(k), we denote by g = k(g)a(g)u(g) an arbitrary but fixed Cartan decomposition 
in SLd(k) and write a(g) = diag (ai(g), ..., a,d(g))- 

We consider a probability measure p on G such that T M is Zariski dense in G. As usual, we denote 
by S„ = X n ...X\ the right random walk. 

The aim of this section is to prove that the main results of Section 4.4 hold for the Cartan 
decomposition in SLd(k) rather than merely in G. Our first task will be to prove the following 
theorem, which is the analog of Theorem 4.31 for the KAK decomposition in SLd(k). 

Theorem 4.36. Assume that the representation p\qo is irreducible. Let p be a probability measure 
on G having an exponential local moment (see Definition 4.24) and such that p(T ^) is contracting. 
Then for every e > 0, 

hmsup E — - J ™ < 1 

Our next task will be to adapt the proof of Theorem 4.33 (exponential convergence in the KAK 
decomposition) and Theorem 4.35 (asymptotic independence in the KAK decomposition) to the 
Cartan decomposition of SLd(k). This can be done easily using Theorem 4.36. Indeed it will be 
sufficient to replace x p , highest weight of /?, with e\ (which is the highest weight for the natural 
representation of SLd(k) on k d ) and KAK in G with KAK in SLd(k). By writing the Cartan 
decomposition of p{S n ) in SLd(k) as p{S n ) = K n A n U n , we obtain: 

Theorem 4.37. With the same assumptions as in Theorem 4-36, there exist random variables 
Z x e P(V) and Z 2 € P{V*) such that 

limsup[E(,5 e (fc(Af„)[ei],Z 1 ))]" <1 ; limsup [E(S e (U- l .[el], Z 2 ))] " <1 

n—>oc n— >oo 
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Theorem 4.38. With the same hypotheses as in Theorem 4-36, there exists independent random 
variables Z £ P(V*) and T £ P(V), p £]0, 1[, n > such that, for every e > 0, every e-holder 
(real) function (f> on P(V*) x P(V), every n > uq we have: 

|E(^([t/- 1 .eI],[A' n ei]))-E(^(Z,T))| < \\</>\\ £ p n 

where 

, UII q M*W])-<l>([vW})\ 

Before proving Theorem 4.36, we give some easy but important facts. 

Definition 4.39. Let t = inf{n £ N*; S n E G } i.e. the first time the random walk (SVOneN* 
hits G . Recursively, for every n £ N, r(n + f ) = inf{k > r(n); Sk € G } 

For every n £ N*, r(n) is a.s. finite. Indeed, by the Markov property it suffices to show that r 
is almost surely finite: let 7r be the projection G — > G/G°, t is then the first time the finite states 
Markov chain ir(S n ) -it is in fact a random walk because G° is normal in G - returns to identity. 

Lemma 4.40. If fi is a probability measure on G with an exponential local moment (see Definition 
4-24), then the distribution rj of S T also has an exponential local moment. 

Proof. We identify G with a closed subgroup of GL r (k). For every a > 0: 

E(iiSrir)= E E (iW; 1 r=k) < E vn\\s k \\ 2a ) vnr = k) (42) 

fceN* fceN* 

where we used the Cauchy-Schwartz inequality on the right hand side. Since [i has an exponential 
moment, there exists «o > such that: I < E(||Xl|| 2q °) = C < oo. Impose a < ao. Since 
x n- x a is convex, the Jensen inequality gives: E(||Xi|| 2a ) < E(||Xi|| 2o!0 )°o = C~ . The norm 
being sub-multiplicative, we have by independence: EdlS^H 2 ") < [E(||Xi|| 2 ")] for every k £ N*. 
Hence 

EdlS'feH 2 ") < (C^) ak ; keN* (43) 

On the other hand, recall that r is the first time the finite states Markov chain Tv(S n ) returns to 

identity. The Pcrron-Frobcnius theorem implies that ir(S n ) becomes equidistributcd exponentially 

fast so that P(r > k) is exponentially decaying. In particular, there exists a constant A > such 

that 

P( T = k) < exp(-Xk) (44) 

i 
Combining (42), (43) and (44) gives with D = C a o: 

E(||5* T || Q ) < E Dka/2 exp(-Xk/2) 

fc6N* 

It suffices to choose a > small enough such that the latter sum is finite (a < lo "^ works). □ 

Corollary 4.41. Suppose that fi has an exponential local moment, p\@o is irreducible and p(r M ) 
is contracting. Then for every e > 0, 



lim sup 



E | | °2(p(5r(n))) 
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< 1 



• 



Proof. The variables {r(i + 1) — r(i); i > 1} are independent and have the same law r = r(l). 
Hence, the process (SV(n)) pN , has the same law as the usual right random walk on G° associated 
to the probability measure n. 

First we show that T v is Zariski dense in G°. We claim that T n ~ T^D G°. Indeed, recall that 
T v is the smallest closed semigroup (for the natural topology of Endd(k) induced by that of k) in 
G° containing the support of r\. Hence, M G T v if and only if for every neighborhood O of M in 
G°, P(3n G W;S T ( n ) G O) > 0. On the other hand, G° is open in G because G/G" is finite. Thus, 
M eTf.n G° if and only if for every neighborhood O of M in G°, P(3n e N*;S„ e O) > Oor 
equivalcntly P(3n G N*;5y(„) G O) > 0. This shows indeed that T,, = T M n G°. 
Since T M is Zariski-dense in G and G° is Zariski-open in G, we deduce that T r] is Zariski dense in 
G°. 

• Next, we show that p(r r; ) is contracting. Indeed, by Lemma 2.8, p(r M ) has a proximal element, 
say p(-f) with 7 G 1^, then p(7)[ G/G °] = p(^ G/G °^) is also proximal with 7l G / G °] in r p flG = T^. 
Hence /o(r^) is proximal whence, again by Lemma 2.8, contracting. 

In consequence, we are in the following situation: G° is the group of fc-points of a connected 
algebraic group and r\ is a probability measure on G° such that the semigroup T^ is Zariski 
dense in G°. Moreover, by Lemma 4.40, r\ has an exponential local moment. Finally p\qq is an 
irreducible representation of G° such that p\g°^t]) is contracting. An appeal to Corollary 4.32 
ends the proof. □ 

Lemma 4.42. Let t = E(r). 

(i) The Lyapunov exponent associated to the random walk p(S T c n -\) (or in other terms to the 

distribution p(j])) is £Xi, where Ai is the first Lyapunov exponent associated to p(S n ). 

(ii) For every e > 0, there exist p(e) G]0, 1[, n(e) G N* such that for n > n(e): 

P(|-r(n)-*| >e)<p(e)" 
n 



Proof. The stopping time r{n) is the sum of the independent, r-distributed random variables 
{r(i + 1) — r(i);i > 1}. By the usual strong law of large numbers, a.s. lim -^- = £, so that, 

^log||S T („)|| = ° S ^/ T ^ ( x ^^- converges almost surely towards X\t. Item (ii) is an application 
of a classical large deviation inequality for i.i.d sequences: Lemma 4.43 below. To apply the latter, 
we should check that for some £ > 0, E(exp(£r)) < 00. Indeed, by (44), there exists £ > such 
that for every y G K+: P(r > y) < exp(-^y). Hence, for every t > 0, write: 

E(exp(tr)) = / F(exp(tr) > x) dx = 1+ / P ( r > ° g ^ J dx <1+ exp{-^ ° g ^' ) dx 

The latter is finite as soon as t < £. □ 

The following lemma is classical in the theory of large deviations and is a particular case of the 
well-known Cramer Theorem. One can see [Str84], Lemma 3.4 Chapter 3 for example. 

Lemma 4.43 (Large deviations theorem for i.i.d. sequences). Let (X n ) ne n be a sequence of 
independent, identically distributed real random variables. If for some £ > 0, E (exp(£|Xx|)) < 00, 
there exists a positive function <j> on M* such that for every e > 0: 

pf|i^jri-E(Xi)|>eJ <exp (-n^(e)) 
Moreover, one can take (j>(e) = Supo <t ^{te — V'(i)} where ip(t) = fog ( E[exp (t(Xi — E(Xi))) ] ) . 
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Proof of Theorem 4.36: To simplify notations we omit p, so that G in seen as a subgroup 
of SL d (k). Let N G N*, e > 0, < e' < I to be chosen in terms of e. By definition of the KAK 
decomposition in SLd(k), what we want to prove is that for all e > small enough 

Let n = [f J, so that for TV > iVi(e') = ^±^, n(l - e') < N < n(l + e'). We wish to have r(n) 
and N in the same interval with high probability. 

Let A n be the event u {t(ti) G [n(l— e');n(/ + e')]}". By Lemma 4.42, there exists p(e') g]0, 1[ such 
that P(A„) > 1 - p(e')". We have then: 

vr f\\ \\\ ] <^(\\KMLiA +F(n\A n ) < E(^p^l An ) +p(eT 



Q, r ||2 /J — I ||C Ar ||2e ^-n I ' V \ nj _ i 110 l|2 e 



The first inequality is due to the fact that nr^rpr^ < 1- Since n > N/(l + e') > N/21, p(e') n < 
\P( 6 ') 21 ) ■ Hence it suffices to estimate (I). 

y ||A A r...A r(n) + 1 i r(n) || J y ||A JV+1 ...A T(n) 5 T („)|r e 



(77) (777) 

TTsTT 



(///) is treated similarly as (//). Since ||/\ g\\ < \\g\\ 2 ', jj^ij < \\g 1 ||; ||<7 1 || < ||g|| d l for 
every g G SLd(k), we have: 



(//) <E [ (||Xtf||...||* T(n)+1 ||) 2 * %^ff ; t N >r(n h A„ 
\ IPt(ti)II 

(II) 2 < E((\\X N \\...\\X T{n)+1 \\)^;l N>T{n) , An ) ifli^rfl (45) 

\ lPr(n)ll / 

= f;E((||JC w ||...||X fc+1 ||) 4 « fc ; i^> fciA „i T(n)=fc ) E flLA^ 



fc=0 
n(l+e') 



9 /■ nII 4£ 
°r(n) || 



£ E((||X jV ||...||X fc+1 ||r)E ( %^ 1 < 46 ) 

fc=n(l- £ ') V I|5t ^ H / 

fc=„(/-e') J V II^W'I / 

The bound (45) is obtained by the Cauchy-Schwartz inequality, (46) follows from the fact that 
on the event A n , r{n) G [n(l — e'); n(l + e')]. Finally (47) is due to the sub-multiplicativity of the 
norm and the independence of Xjy, ...,Xk+i- 
Since p has an exponential local moment, for e small enough, 1 < E (||Xi|| 4d£ ) = C(e) < oo. 

Moreover, n{l - e 1 ) < N < n(l + e'), hence £fc=2_e<) [E (||^i|| 4de ) ] '*"*' < 2ne'C(e) 2n£ ' < 
C(e) 3ne , for n > n(e') large enough. Hence, 



2 ,* /^^\3ne\ 



(Iiy < C(e) dTl£ E 



IIA^r(n)H 26 

H5w^ll 4£ 



r(n) 
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Finally, by Corollary 4.41, there exists p(e) <e]0, 1[ such that for all n large enough: 

'I A ^r(n)|| 2 M w / , |02(p(S , T (n)))|2< 






Choose < e' < 3 ~ '"gff^ so that for p = C(e) 3e 'p(e) G]0, 1[, (II) 2 < p n < (p^) N ■ 

a 

5 Proof of Theorem 2.11 

In this section, we complete the proof of Theorem 2.11 and Corollary 1.2. 

Now let n be a probability measure on SLd(k) such that T M is a strongly irreducible and 
contracting closed subgroup. We denote by G the /c-Zariski closure of T^ in SLd(k), which we 
assume to be fc-split and its Zariski-connected component semi-simple. We can apply the results 
of the previous Section 4.5 with this G and p the natural action of G on V = k d . We use the same 
notation and conventions as in Section 3, regarding attracting points and repelling hypcrplanes. 

We will show that 

limsup — log P ((<SVi, S' n )do not form a ping-pong pair) < 0. (48) 

n— >-oc Tl 

Applying lemma 3.1, this will end the proof of Theorem 2.11. It will follow from the following two 
propositions. 

Proposition 5.1. There exists e g]0, 1[ such that for every r s]e, 1[: 

limsup — log P (S n , S' n are not (e™, r n )- very proximal) < 

n— foo Tl 



Proposition 5.2. For every t g]0, 1[; 

limsup - log P (6(v Sn ±i , H s ,±i) < t n ) < 

n— foo ri V / 



Proof of Proposition 5.1: it will follow from Proposition 5.3 and Lemma 5.4. First, we 
recall Lemma 3.2 which says that a large ratio between the first two diagonal components in the 
KAK decomposition implies contraction. More precisely, let e > 0. If | " 2 r< | < e 2 , then [g] is e- 
contracting. Moreover, one can take v g — [k(g)ei] to be the attracting point and H g , the projective 
hyperplane spanned by u~ 1 (g)ei for i = 2, ..., d, to be the repelling hyperplane. 
We deduce the following proposition: 

Proposition 5.3. There exists eo €]0, 1[ such that for every e €]eo, 1[, 

limsup — log P (S n and S' n are not e n - very contracting) < 

n— >oo Tl 

Proof. It suffices to consider S n , S' n and S~ x , S' n separately and show the corollary without the 
word "very" . 
For the random walk (S n ) Theorem 4.36 shows that there exists ei <E]0, 1[ such that for all large 



n wehaveEfl^Hl) 

\^l ai(ri> 



1 ■ 
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By the Markov inequality, for every e £]e\, 1[, 



l a 2<X)| > e n\ < /fly 



ai(n) ' J e 

By Lemma 3.2, for every e £\^/e\, 1[ we have P(5 n is not e n - contracting) < (%) n . 

• For the random walk (S 1 " 1 ): The assumption T M is a group implies that r„-i = T^ = T so that 

the action of r„-i on V is strongly irreducible and contracting. In consequence, we can apply the 

same reasoning as the previous paragraph by replacing /i with jj, . This gives €2 S]0, 1[ such that 

for every e £}y/e2, 1[, F(S~ r is not e n - contracting) is sub-exponential. 

Similarly if we denote by £3, £4 the quantities relative to S' n and S' n , then it suffices to choose 

e = Max{^/Ti; i = 1, ..., 4} 

□ 

Recall that for g £ SLd(k), v g = k{g)e\ and iJ ff = \Span(u{g)~ l e2, ■■■, u{g)~ l ed)\ ■ 
Lemma 5.4. For every t £]0, 1[, 

lim sup - log P (S(v Sn ,H Sn )<t n )<0 

n— »oo ri 



The same holds for S n , S' n and S' n 

Proof. Consider the random walk (SVOneN*- Let t e]0, 1[. Recall that if H = Kerf, f £ V* then 
for any non zero vector x of V, 6([x], [H]) = \rjm^n - Since Hs n = Ker(JJ~ l .ey), we must show 
that for every t £}0, 1[, 

limsup-log P(||[/- 1 .et(ir„ei)|| < t n ) < (49) 

n— >oo fl 

• For every e > 0, let ip e be the function defined on R by ip e (x) = 1 on [— e, e]; affine on 
[— 2e; — e[U]e, 2e] and zero otherwise, for every x £ R. 

One can easily verify that ip e is — Lipschitz. 
Note also that 

l[-e, e ] < ^e < l[-2e,2e] (50) 

• Let r? be the function on P{V) x P(V*) defined by rj([x], [/]) = 6 (\x},Ker(f)) = nffiprr - 
We consider the following metric on P(V) x P(F*): d(([x], [/]), ([y], [g])) = S([x], [y]) + 5([f], [g]) 
for every [x], [y] £ P(V) and [/], [g] £ P(V*). 

Let C(k) = s/2 when k is archimedean and C(k) = 1 when k is non archimedean. We claim that 
77 is C(/j)-Lipschitz. Indeed, let [x], [y] £ P(V), [/], [g] £ P(V*). By Lemma 5.5 below there exist 
suitable representatives x,y £ V, f,g £ V* in the unit sphere such that ||x — y\\ < C(k)8([x], [y]) 
and ||/ - g\\ < C(k)S([f], [g]). But by the triangle inequality, \r,({x}, [/]) - r,([y], [g])\ < \\f(x) - 

g(y)\\ < 11/ - g\\ + \\x - y\\ < C(k) (S([f], [g]) + S([x], [y])). 

Define for e > 0, <fi e = %p e o 77. By the previous remarks, e is *• ' - Lipschitz. 

Theorem 4.38 gives a p e]0, 1[ and independent random variables Z £ V and T £ V* such that for 

every Lipschitz function <f> on P(V) x P(V*), and n large enough 

\E(<f>([K n e 1 ] t [U; 1 .et}))-E(<f>(Z,T))\<\\<l>\\p n (51) 

where \\<p\\ is the Lipschitz constant of <f> as it was defined in Theorem 4.38. 



Now we prove (49). For any t £]0, 1[ 

m\U- 1 .et(K n ei)\\<f i ) < E^C^ei],^- 1 ^])) (52) 

< E(^(Z,T)) + ||0 t „|| P " (53) 

< n^£L<zn+c{k)^- (54) 



- < 2£") + C(k) — 

J J - I W t n 



\T\\\\Z,, 
< Sup{F (5(Z, [H]) < 2t n ) ; H hyperplanc of V} + C(k)^- (55) 
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The bound (53) follows from (51), while (52) and (54) use (50). Finally to get (55) we used the 
independence of Z and T. 

By Theorem 4.18, (55) is sub-exponential and the lemma is proved if t > p, a fortiori for every 
t G]0, 1[. r^ being a group, the action of r„-i on V is strongly irreducible and contracting, hence 
the same proof as above holds for S^ 1 . The roles of S n and S' n arc interchangeable. □ 

Lemma 5.5. Let C(k) = v2 when k is archimedean and C(k) = 1 when k is not. Then for any 
[ x ]> [y] G P(V), there exist representatives in the unit sphere such that 

6([x],[y})<\\x-y\\<C(k)S([x},[y}) 

(In particular, in the non archimedean case these are equalities). The same holds for V* . 

Proof. Let x and y be representatives of norm one of [x] and [y\. When k = C, denote by < ., . > the 

canonical scalar product on k d . Then S([x], [y]) 2 = 1 — | < x, y > | 2 = (1 — Re(< x, y >)) (1 + Re(< x, y >)). 

One can choose x and y in such a way that < x, y >G R and Re(< x,y >) > 0. The identity 

\\ x ~ v\\ 2 = 2 (1 — Re(< x,y >)) ends the proof. The case k = M. is similar. 

When k is non archimedean, recall that by definition: 6([x], [y]) = Max{\xiyj — Xjyi\; i ^ j}. The 

norm being ultramctric, for any i,j, \xiyj — Xjyi\ = \yj(xi — yi) + yi{yj — Xj)\ < \\x — y\\. Hence 

S([x], [y]) < ||a; — y\\. For the other inequality, we distinguish two cases: 

• Suppose that there is an index m such that x m and y m are of norm one (i.e. in fi£). By rescaling 
if necessary x and y, one can suppose that x m = y m = 1. Without loss of generality we can assume 
that to = 1. Hence, 5([x], [y]) > Max{\xi — j/j|; i > 2} = \\x — y\\. 

• Suppose that there is no index m such that x m and y m are of norm one. Let «o (resp. jo) be 
an index such that Xi (resp. y JO ) is invertible: such indices exist because x and y are on the 
unit sphere, io ^ jo and neither Xj nor yi is of norm one. Hence, \xi yj — yi a Xj \ = 1 and 
5([x],[y]) = l = \\x-y\\. 

D 

Proof of Proposition 5.2: 

Let t > 0. On the one hand for every given n S n and M n have the same law and on the other 
hand {X\, ..., X n ) and (X[, ...,X' n ) are independent, hence 

¥(s(v Sn ,H Sii ±i)<1^j = P(5(fc(M n )[ei],fr s; ±i)<t n ) (56) 

< Sup{F (5 (k(M n )[ei],H) <t n ); H hyperplane of V} (57) 

By Theorem 4.37 and the Markov inequality, there exist pi,p2 G]0, 1[, a random variable Z in 
P(V) such that: 

F(&(k{M n )[e 1 ],Z)>p n 1 )<p™ (58) 

(57), (58) and the triangle inequality give: 

P (8([v Sn ], [H S 'J) < t n ) < Sup{P (5{Z, [H]) < t n + ft) ; H hyperplane of V} + ft 

Theorem 4.18 shows that the latter is exponentially small. We may of course exchange the roles 
of S n and S' n . When we consider 5 1 " 1 instead of S„ the same estimates hold. Indeed, as explained 
in the proof of Proposition 5.3, r„-i acts strongly irreducibly on V and contains a contracting 
sequence. 

□ 

Proof of Corollary 1.2: let I £ N* and (M ni i)„ € fj*r--,(A4,/)neN* be I independent random 
walks associated to p. Propositions 5.1 and 5.2 give e,r,p g]0, 1[, no <G N* such that for every 
n > no and i,j € {1, ...,/}, P(A n ,ij) < p n and F(B n ^j) < p n , where An,i,j is the event "M n ^ and 
M n j are not (r™, e™)-very proximal" and R n ,i,j is the union of the 4 events: the attracting point 
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of M n i is at most e™-apart from the repelling hyperplane of M n ■ . Hence for every I £ N* and 
n > n : 

¥(M ntl ,...,M n> i do not form a ping-pong /-tuple) < ^P(A lJ ) +W(B itj ) < 1(1 - l)p n 

i<j 

Fixn > no and let p' £]p, 1[, l n = Lt^tJ- The previous estimate shows that if (Mk,i)keN> ,---,(Mk,i n )keN* 
are l n independent and identically distributed random walks, then the probability 
P(M n ,i,---,M n j n do not form a ping-pong Z n -tuple) decreases exponentially fast. 

□ 
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